Je croyais qu'il fallait dire Et je témoigne que Mohammed est le Messager d'Allah à la fin du Tachahoud lors de la prière, mais j'ai découvert que cela n'était pas exact et qu'il fallait dire: Et je témoigne que Mohammed est Son serviteur et messager . Est-ce que les prières que j'ai faites sont valides ?

Louange à Allah.  Paix et salut sur Son Prophète.

Les deux formules sont justes.

En effet, la formule que vous avez apprise récemment figure de la manière suivante dans le Hadith d’Ibn Messaoud, qu'Allah soit satisfait de lui :  Je témoigne qu'il n'y a d'autre divinité qu'Allah et je témoigne que Mohammed est Son serviteur et Messager.  (Boukhari et Muslim).

Quant à la formule que vous aviez l'habitude de dire auparavant, elle a été rapportée dans le Hadith d’Ibn Abbas, qu'Allah soit satisfait de lui, dans lequel le Prophète, , a dit :  Je témoigne qu'il n'y a d'autre divinité qu'Allah et je témoigne que Mohammed est Son Messager. 

Et Allah sait mieux.