Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

5A 712/2022

Arrêt du 21 février 2023

IIe Cour de droit civil

Composition
MM. et Mme les Juges fédéraux Herrmann, Président, Bovey et De Rossa.
Greffière : Mme Hildbrand.

Participants à la procédure
A.________,
représenté par Me Sonia Ryser, avocate,
recourant,

contre

B.________,
représentée par Me Michel Ducrot, avocat,
intimée.

Objet
déplacement du lieu de résidence de l'enfant, compétence à raison du lieu de l'APEA,

recours contre la décision de la Cour de justice du canton de Genève, Chambre de surveillance, du 15 août 2022 (C/24484/2019-CS, DAS/182/2022).

Faits :

A.

A.a. La mineure C.________, née en 2018 à U.________ (France), est issue de la relation hors mariage entretenue par B.________ et A.________.
Le couple, qui vivait en France, s'est séparé début 2019. B.________ s'est alors installée à Genève avec l'enfant.

A.b. Le 3 juillet 2020, les parents ont conclu un accord par-devant le Tribunal de première instance du canton de Genève (ci-après: Tribunal), saisi d'une action alimentaire et en fixation des droits parentaux, par lequel l'autorité parentale conjointe a été maintenue sur l'enfant, la garde attribuée à la mère, une garde alternée devant être organisée entre les parents dès la rentrée scolaire 2022, un droit de visite étant fixé en faveur du père pour le surplus.
Un nouvel accord a été passé par-devant le Tribunal par les parties le 29 mars 2021, la mère s'engageant notamment à saisir les autorités avant tout changement du domicile de l'enfant.

A.c. Fin septembre 2021, B.________ a, sans solliciter l'accord du père de l'enfant ou d'une quelconque autorité, quitté Genève avec sa fille pour V.________ en Valais, canton dont elle est originaire, où elle est née et où vit sa famille. Elle y a trouvé un emploi en qualité de médecin à raison de deux jours par semaine et continuait à exercer un jour par semaine auprès des Hôpitaux universitaires de Genève, ce contrat prenant toutefois fin au terme de l'année 2022. Elle y vit depuis lors avec l'enfant.

A.d. Statuant le 27 octobre 2021 sur requête formée la veille par A.________, le Tribunal de protection de l'adulte et de l'enfant du canton de Genève (ci-après: Tribunal de protection) a notamment fait interdiction à B.________ de déplacer le domicile de la mineure. Cette décision n'a pas eu d'effet dans la mesure où le déplacement avait déjà eu lieu.

A.e. Par ordonnance du 9 mars 2022, le Tribunal de protection s'est déclaré compétent à raison du lieu "pour traiter de la cause afférente à la situation" de la mineure (ch. 1 du dispositif) et a notamment exhorté B.________ et A.________ à tenter une médiation notamment dans le but de trouver un accord portant sur le domicile de l'enfant d'ici au 30 juin 2022 (ch. 2).

B.

B.a. Le 29 mars 2022, B.________ a interjeté un recours contre cette ordonnance, concluant à son annulation du fait de l'incompétence du Tribunal de protection de Genève pour connaître de la cause.

B.b. Durant l'été 2022, les parties ont "noyé" (sic) le Tribunal de protection et la Chambre de surveillance de la Cour de justice du canton de Genève (ci-après: Chambre de surveillance) de requêtes de mesures superprovisionnelles et provisionnelles, ainsi que de correspondances, ayant abouti à plusieurs décisions successives de ces deux autorités.

B.c. Par décision du 15 août 2022, la Chambre de surveillance a annulé l'ordonnance du 9 mars 2022, dit que le Tribunal de protection n'était pas compétent pour connaître de la cause relative à la mineure domiciliée en Valais et lui a ordonné de transmettre son dossier à l'autorité de protection du domicile de l'enfant.

C.
Par acte du 16 septembre 2022, A.________ forme un recours en matière civile contre cette décision. Il conclut principalement à son annulation et à sa réforme en ce sens qu'il est dit que le Tribunal de protection est compétent pour connaître de la cause relative à la mineure et pour prendre toutes décisions en matière de relations personnelles et mesures de protection vis-à-vis d'elle, que la cause est renvoyée au Tribunal de protection pour suite d'instruction et prise de décision au fond et qu'il est ordonné aux autorités judiciaires valaisannes de transmettre le dossier de la cause au Tribunal de protection. Subsidiairement, il conclut à l'annulation de la décision querellée, au renvoi de la cause à la Cour de justice pour nouvelle décision dans le sens des considérants et à ce qu'il soit ordonné aux autorités judiciaires valaisannes de transmettre le dossier de la cause au Tribunal de protection.

Invitées à se déterminer, la Cour de justice s'est référée aux considérants de son arrêt et l'intimée a conclu au rejet du recours. Les parties ont répliqué et dupliqué.

Considérant en droit :

1.
Le présent recours est dirigé contre une décision niant la compétence ratione loci des tribunaux du canton de Genève pour connaître d'une procédure en attribution des droits parentaux sur un enfant né hors mariage. Dans la mesure où la Chambre de surveillance a dans le même temps ordonné le renvoi de la cause à l'autorité de protection du domicile de l'enfant comme objet de sa compétence, on peut s'interroger sur le caractère final ou incident de la décision (cf. arrêt 9C 822/2019 du 25 mars 2020 consid. 2.1). Cette question peut toutefois rester ouverte dans la mesure où le recours serait recevable dans l'un et l'autre cas en application des art. 90
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 90 Décisions finales - Le recours est recevable contre les décisions qui mettent fin à la procédure.
et 92 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 92 Décisions préjudicielles et incidentes concernant la compétence et les demandes de récusation - 1 Les décisions préjudicielles et incidentes qui sont notifiées séparément et qui portent sur la compétence ou sur une demande de récusation peuvent faire l'objet d'un recours.
1    Les décisions préjudicielles et incidentes qui sont notifiées séparément et qui portent sur la compétence ou sur une demande de récusation peuvent faire l'objet d'un recours.
2    Ces décisions ne peuvent plus être attaquées ultérieurement.
LTF. Le présent recours a par ailleurs été déposé en temps utile (art. 100 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 100 Recours contre une décision - 1 Le recours contre une décision doit être déposé devant le Tribunal fédéral dans les 30 jours qui suivent la notification de l'expédition complète.
1    Le recours contre une décision doit être déposé devant le Tribunal fédéral dans les 30 jours qui suivent la notification de l'expédition complète.
2    Le délai de recours est de dix jours contre:
a  les décisions d'une autorité cantonale de surveillance en matière de poursuite pour dettes et de faillite;
b  les décisions en matière d'entraide pénale internationale et d'assistance administrative internationale en matière fiscale;
c  les décisions portant sur le retour d'un enfant fondées sur la Convention européenne du 20 mai 1980 sur la reconnaissance et l'exécution des décisions en matière de garde des enfants et le rétablissement de la garde des enfants92 ou sur la Convention du 25 octobre 1980 sur les aspects civils de l'enlèvement international d'enfants93.
d  les décisions du Tribunal fédéral des brevets concernant l'octroi d'une licence visée à l'art. 40d de la loi du 25 juin 1954 sur les brevets95.
3    Le délai de recours est de cinq jours contre:
a  les décisions d'une autorité cantonale de surveillance en matière de poursuite pour effets de change;
b  les décisions d'un gouvernement cantonal sur recours concernant des votations fédérales.
4    Le délai de recours est de trois jours contre les décisions d'un gouvernement cantonal sur recours touchant aux élections au Conseil national.
5    En matière de recours pour conflit de compétence entre deux cantons, le délai de recours commence à courir au plus tard le jour où chaque canton a pris une décision pouvant faire l'objet d'un recours devant le Tribunal fédéral.
6    ...96
7    Le recours pour déni de justice ou retard injustifié peut être formé en tout temps.
LTF) ainsi que dans la forme légale (art. 42 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 42 Mémoires - 1 Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
1    Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
2    Les motifs doivent exposer succinctement en quoi l'acte attaqué viole le droit. Si le recours n'est recevable que lorsqu'il soulève une question juridique de principe ou qu'il porte sur un cas particulièrement important pour d'autres motifs, il faut exposer en quoi l'affaire remplit la condition exigée.15 16
3    Les pièces invoquées comme moyens de preuve doivent être jointes au mémoire, pour autant qu'elles soient en mains de la partie; il en va de même de la décision attaquée si le mémoire est dirigé contre une décision.
4    En cas de transmission électronique, le mémoire doit être muni de la signature électronique qualifiée de la partie ou de son mandataire au sens de la loi du 18 mars 2016 sur la signature électronique17. Le Tribunal fédéral détermine dans un règlement:
a  le format du mémoire et des pièces jointes;
b  les modalités de la transmission;
c  les conditions auxquelles il peut exiger, en cas de problème technique, que des documents lui soient adressés ultérieurement sur papier.18
5    Si la signature de la partie ou de son mandataire, la procuration ou les annexes prescrites font défaut, ou si le mandataire n'est pas autorisé, le Tribunal fédéral impartit un délai approprié à la partie pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
6    Si le mémoire est illisible, inconvenant, incompréhensible ou prolixe ou qu'il n'est pas rédigé dans une langue officielle, le Tribunal fédéral peut le renvoyer à son auteur; il impartit à celui-ci un délai approprié pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
7    Le mémoire de recours introduit de manière procédurière ou à tout autre égard abusif est irrecevable.
LTF), contre une décision rendue par une autorité supérieure statuant en dernière instance cantonale (art. 75 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 75 Autorités précédentes - 1 Le recours est recevable contre les décisions prises par les autorités cantonales de dernière instance, par le Tribunal administratif fédéral ou par le Tribunal fédéral des brevets.37
1    Le recours est recevable contre les décisions prises par les autorités cantonales de dernière instance, par le Tribunal administratif fédéral ou par le Tribunal fédéral des brevets.37
2    Les cantons instituent des tribunaux supérieurs comme autorités cantonales de dernière instance. Ces tribunaux statuent sur recours, sauf si:
a  une loi fédérale prévoit une instance cantonale unique;
b  un tribunal spécialisé dans les litiges de droit commercial statue en instance cantonale unique;
c  une action ayant une valeur litigieuse d'au moins 100 000 francs est déposée directement devant le tribunal supérieur avec l'accord de toutes les parties.
et 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 75 Autorités précédentes - 1 Le recours est recevable contre les décisions prises par les autorités cantonales de dernière instance, par le Tribunal administratif fédéral ou par le Tribunal fédéral des brevets.37
1    Le recours est recevable contre les décisions prises par les autorités cantonales de dernière instance, par le Tribunal administratif fédéral ou par le Tribunal fédéral des brevets.37
2    Les cantons instituent des tribunaux supérieurs comme autorités cantonales de dernière instance. Ces tribunaux statuent sur recours, sauf si:
a  une loi fédérale prévoit une instance cantonale unique;
b  un tribunal spécialisé dans les litiges de droit commercial statue en instance cantonale unique;
c  une action ayant une valeur litigieuse d'au moins 100 000 francs est déposée directement devant le tribunal supérieur avec l'accord de toutes les parties.
LTF) dans une cause de nature non pécuniaire constituant une affaire civile au sens de l'art. 72 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 72 Principe - 1 Le Tribunal fédéral connaît des recours contre les décisions rendues en matière civile.
1    Le Tribunal fédéral connaît des recours contre les décisions rendues en matière civile.
2    Sont également sujettes au recours en matière civile:
a  les décisions en matière de poursuite pour dettes et de faillite;
b  les décisions prises en application de normes de droit public dans des matières connexes au droit civil, notamment les décisions:
b1  sur la reconnaissance et l'exécution de décisions ainsi que sur l'entraide en matière civile,
b2  sur la tenue des registres foncier, d'état civil et du commerce, ainsi que des registres en matière de protection des marques, des dessins et modèles, des brevets d'invention, des obtentions végétales et des topographies,
b3  sur le changement de nom,
b4  en matière de surveillance des fondations, à l'exclusion des institutions de prévoyance et de libre passage,
b5  en matière de surveillance des exécuteurs testamentaires et autres représentants successoraux,
b6  les décisions prises dans le domaine de la protection de l'enfant et de l'adulte,
b7  ...
LTF dès lors qu'elle ne porte pas sur une mesure de protection de l'enfant au sens strict (cf. arrêt 5A 762/2020 du 9 février 2021 consid. 1). Le recourant a participé à la procédure devant l'autorité précédente et a un
intérêt digne de protection à la modification ou l'annulation de la décision entreprise (art. 76 al. 1 let. a
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 76 Qualité pour recourir - 1 A qualité pour former un recours en matière civile quiconque:
1    A qualité pour former un recours en matière civile quiconque:
a  a pris part à la procédure devant l'autorité précédente ou a été privé de la possibilité de le faire, et
b  est particulièrement touché par la décision attaquée et a un intérêt digne de protection à son annulation ou sa modification.
2    Ont également qualité pour recourir contre les décisions visées à l'art. 72, al. 2, la Chancellerie fédérale, les départements fédéraux et, pour autant que le droit fédéral le prévoie, les unités qui leur sont subordonnées, si l'acte attaqué est susceptible de violer la législation fédérale dans leur domaine d'attributions.41
et b LTF).

2.

2.1. Le recours en matière civile peut être formé pour violation du droit, tel qu'il est délimité par les art. 95 s
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 95 Droit suisse - Le recours peut être formé pour violation:
a  du droit fédéral;
b  du droit international;
c  de droits constitutionnels cantonaux;
d  de dispositions cantonales sur le droit de vote des citoyens ainsi que sur les élections et votations populaires;
e  du droit intercantonal.
. LTF. Le Tribunal fédéral applique le droit d'office (art. 106 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 106 Application du droit - 1 Le Tribunal fédéral applique le droit d'office.
1    Le Tribunal fédéral applique le droit d'office.
2    Il n'examine la violation de droits fondamentaux ainsi que celle de dispositions de droit cantonal et intercantonal que si ce grief a été invoqué et motivé par le recourant.
LTF); cela étant, eu égard à l'exigence de motivation contenue à l'art. 42 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 42 Mémoires - 1 Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
1    Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
2    Les motifs doivent exposer succinctement en quoi l'acte attaqué viole le droit. Si le recours n'est recevable que lorsqu'il soulève une question juridique de principe ou qu'il porte sur un cas particulièrement important pour d'autres motifs, il faut exposer en quoi l'affaire remplit la condition exigée.15 16
3    Les pièces invoquées comme moyens de preuve doivent être jointes au mémoire, pour autant qu'elles soient en mains de la partie; il en va de même de la décision attaquée si le mémoire est dirigé contre une décision.
4    En cas de transmission électronique, le mémoire doit être muni de la signature électronique qualifiée de la partie ou de son mandataire au sens de la loi du 18 mars 2016 sur la signature électronique17. Le Tribunal fédéral détermine dans un règlement:
a  le format du mémoire et des pièces jointes;
b  les modalités de la transmission;
c  les conditions auxquelles il peut exiger, en cas de problème technique, que des documents lui soient adressés ultérieurement sur papier.18
5    Si la signature de la partie ou de son mandataire, la procuration ou les annexes prescrites font défaut, ou si le mandataire n'est pas autorisé, le Tribunal fédéral impartit un délai approprié à la partie pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
6    Si le mémoire est illisible, inconvenant, incompréhensible ou prolixe ou qu'il n'est pas rédigé dans une langue officielle, le Tribunal fédéral peut le renvoyer à son auteur; il impartit à celui-ci un délai approprié pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
7    Le mémoire de recours introduit de manière procédurière ou à tout autre égard abusif est irrecevable.
et 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 42 Mémoires - 1 Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
1    Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
2    Les motifs doivent exposer succinctement en quoi l'acte attaqué viole le droit. Si le recours n'est recevable que lorsqu'il soulève une question juridique de principe ou qu'il porte sur un cas particulièrement important pour d'autres motifs, il faut exposer en quoi l'affaire remplit la condition exigée.15 16
3    Les pièces invoquées comme moyens de preuve doivent être jointes au mémoire, pour autant qu'elles soient en mains de la partie; il en va de même de la décision attaquée si le mémoire est dirigé contre une décision.
4    En cas de transmission électronique, le mémoire doit être muni de la signature électronique qualifiée de la partie ou de son mandataire au sens de la loi du 18 mars 2016 sur la signature électronique17. Le Tribunal fédéral détermine dans un règlement:
a  le format du mémoire et des pièces jointes;
b  les modalités de la transmission;
c  les conditions auxquelles il peut exiger, en cas de problème technique, que des documents lui soient adressés ultérieurement sur papier.18
5    Si la signature de la partie ou de son mandataire, la procuration ou les annexes prescrites font défaut, ou si le mandataire n'est pas autorisé, le Tribunal fédéral impartit un délai approprié à la partie pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
6    Si le mémoire est illisible, inconvenant, incompréhensible ou prolixe ou qu'il n'est pas rédigé dans une langue officielle, le Tribunal fédéral peut le renvoyer à son auteur; il impartit à celui-ci un délai approprié pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
7    Le mémoire de recours introduit de manière procédurière ou à tout autre égard abusif est irrecevable.
LTF, il n'examine en principe que les griefs soulevés (ATF 142 III 364 consid. 2.4 et les références). Le recourant doit par conséquent discuter les motifs de la décision entreprise et indiquer précisément en quoi il estime que l'autorité précédente a méconnu le droit (ATF 142 I 99 consid. 1.7.1; 142 III 364 consid. 2.4 et la référence). En outre, le Tribunal fédéral ne connaît de la violation de droits fondamentaux que si un tel grief a été invoqué et motivé par le recourant ("principe d'allégation", art. 106 al. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 106 Application du droit - 1 Le Tribunal fédéral applique le droit d'office.
1    Le Tribunal fédéral applique le droit d'office.
2    Il n'examine la violation de droits fondamentaux ainsi que celle de dispositions de droit cantonal et intercantonal que si ce grief a été invoqué et motivé par le recourant.
LTF), c'est-à-dire s'il a été expressément soulevé et exposé de façon claire et détaillée (ATF 142 II 369 consid. 2.1; 142 III 364 consid. 2.4).

2.2. Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente (art. 105 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 105 Faits déterminants - 1 Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
1    Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
2    Il peut rectifier ou compléter d'office les constatations de l'autorité précédente si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95.
3    Lorsque la décision qui fait l'objet d'un recours concerne l'octroi ou le refus de prestations en espèces de l'assurance-accidents ou de l'assurance militaire, le Tribunal fédéral n'est pas lié par les faits établis par l'autorité précédente.99
LTF). Il ne peut s'en écarter que si ceux-ci ont été constatés de façon manifestement inexacte ou en violation du droit au sens de l'art. 95
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 95 Droit suisse - Le recours peut être formé pour violation:
a  du droit fédéral;
b  du droit international;
c  de droits constitutionnels cantonaux;
d  de dispositions cantonales sur le droit de vote des citoyens ainsi que sur les élections et votations populaires;
e  du droit intercantonal.
LTF (art. 105 al. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 105 Faits déterminants - 1 Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
1    Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
2    Il peut rectifier ou compléter d'office les constatations de l'autorité précédente si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95.
3    Lorsque la décision qui fait l'objet d'un recours concerne l'octroi ou le refus de prestations en espèces de l'assurance-accidents ou de l'assurance militaire, le Tribunal fédéral n'est pas lié par les faits établis par l'autorité précédente.99
LTF), et si la correction du vice est susceptible d'influer sur le sort de la cause (art. 97 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 97 Établissement inexact des faits - 1 Le recours ne peut critiquer les constatations de fait que si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95, et si la correction du vice est susceptible d'influer sur le sort de la cause.
1    Le recours ne peut critiquer les constatations de fait que si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95, et si la correction du vice est susceptible d'influer sur le sort de la cause.
2    Si la décision qui fait l'objet d'un recours concerne l'octroi ou le refus de prestations en espèces de l'assurance-accidents ou de l'assurance militaire, le recours peut porter sur toute constatation incomplète ou erronée des faits.89
LTF). Le recourant qui soutient que les faits ont été établis d'une manière manifestement inexacte, c'est-à-dire arbitraire au sens de l'art. 9
SR 101 Constitution fédérale de la Confédération suisse du 18 avril 1999
Cst. Art. 9 Protection contre l'arbitraire et protection de la bonne foi - Toute personne a le droit d'être traitée par les organes de l'État sans arbitraire et conformément aux règles de la bonne foi.
Cst. (ATF 143 I 310 consid. 2.2 et la référence), doit, sous peine d'irrecevabilité, satisfaire au principe d'allégation (cf. supra consid. 2.1).
Dans la partie "En fait" de son écriture (p. 5 s.), le recourant procède à un rappel des "faits essentiels" de la cause. Celui-ci ne peut être pris en considération en tant que les faits qui y sont exposés s'écartent des constatations de la décision entreprise et que le recourant ne démontre pas, de manière conforme au principe d'allégation, qu'ils auraient été arbitrairement établis.

2.3. Selon l'art. 99 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 99 - 1 Aucun fait nouveau ni preuve nouvelle ne peut être présenté à moins de résulter de la décision de l'autorité précédente.
1    Aucun fait nouveau ni preuve nouvelle ne peut être présenté à moins de résulter de la décision de l'autorité précédente.
2    Toute conclusion nouvelle est irrecevable.
LTF, aucun fait nouveau ni preuve nouvelle ne peut être présenté à moins de résulter de la décision de l'autorité précédente. II appartient à la partie recourante de démontrer que les conditions de cette exception sont remplies (ATF 143 V 19 consid. 1.2).
En l'occurrence, les pièces produites par l'intimée à l'appui de sa duplique sont postérieures à l'arrêt querellé et donc irrecevables.

3.
Le recourant soulève un grief de violation de l'art. 301a al. 2
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC. Il reproche à la Chambre de surveillance de ne pas avoir constaté le caractère illicite du déplacement du lieu de résidence de l'enfant en Valais, d'avoir retenu à tort que "la question de la violation par [l'intimée] de la disposition de l'art. 301a al. 2 lit. b
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC n'apparai[ssai]t pas évidente" et d'avoir en conséquence nié à tort la compétence des autorités genevoises pour se prononcer sur les droits parentaux en lien avec la mineure.

3.1. Lorsque des parents non mariés exerçant conjointement l'autorité parentale sont en désaccord sur la question de savoir chez lequel d'entre eux l'enfant va habiter, le choix du lieu de résidence de celui-ci et, partant, l'attribution de la garde, se fait sur décision de l'autorité de protection de l'enfant (art. 298b
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 298b - 1 Lorsqu'un parent refuse de déposer une déclaration commune, l'autre parent peut s'adresser à l'autorité de protection de l'enfant du lieu de domicile de l'enfant.
1    Lorsqu'un parent refuse de déposer une déclaration commune, l'autre parent peut s'adresser à l'autorité de protection de l'enfant du lieu de domicile de l'enfant.
2    L'autorité de protection de l'enfant institue l'autorité parentale conjointe à moins que le bien de l'enfant ne commande que la mère reste seule détentrice de l'autorité parentale ou que cette dernière soit attribuée exclusivement au père.
3    Lorsqu'elle statue sur l'autorité parentale, l'autorité de protection de l'enfant règle également les autres points litigieux. L'action alimentaire, à intenter devant le juge compétent, est réservée; dans ce cas, le juge statue aussi sur l'autorité parentale et sur les autres points concernant le sort des enfants.361
3bis    Lorsqu'elle statue sur la garde de l'enfant, les relations personnelles ou la participation de chaque parent à la prise en charge de l'enfant, l'autorité de protection de l'enfant tient compte du droit de l'enfant d'entretenir régulièrement des relations personnelles avec ses deux parents.362
3ter    Lorsque l'autorité parentale est exercée conjointement, l'autorité de protection de l'enfant examine, selon le bien de l'enfant, la possibilité de la garde alternée, si le père, la mère ou l'enfant la demande.363
4    Si la mère est mineure ou sous curatelle de portée générale, l'autorité de protection de l'enfant attribue l'autorité parentale au père ou nomme un tuteur selon le bien de l'enfant.
et 301a al. 1
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
et 5
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 5 - 1 Les cantons ont la faculté d'établir ou d'abroger des règles de droit civil dans les matières où leur compétence législative a été maintenue.
1    Les cantons ont la faculté d'établir ou d'abroger des règles de droit civil dans les matières où leur compétence législative a été maintenue.
2    Le droit cantonal précédemment en vigueur est tenu pour l'expression de l'usage ou des usages locaux réservés par la loi, à moins que l'existence d'un usage contraire ne soit prouvée.
CC).
L'art. 301a al. 1
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC prévoit que l'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant. Il en résulte qu'un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant, lorsque le nouveau lieu de résidence se trouve à l'étranger ou quand le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles (art. 301a al. 2 let. a
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
et b CC). L'exigence d'une autorisation ne concerne que le changement de lieu de résidence de l'enfant (cf. art. 301a al. 2
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC), non celui des parents. L'autorité parentale conjointe ne doit pas priver de facto les parents de leur liberté d'établissement (art. 24
SR 101 Constitution fédérale de la Confédération suisse du 18 avril 1999
Cst. Art. 24 Liberté d'établissement - 1 Les Suisses et les Suissesses ont le droit de s'établir en un lieu quelconque du pays.
1    Les Suisses et les Suissesses ont le droit de s'établir en un lieu quelconque du pays.
2    Ils ont le droit de quitter la Suisse ou d'y entrer.
Cst.) en les empêchant de déménager (ATF 142 III 481 consid. 2.6; arrêt 5A 916/2019 du 12 mars 2020 consid. 3.1 et la référence, publié in SJ 2020 I 375). Par conséquent, le juge, respectivement l'autorité de protection de l'enfant, ne doit pas répondre à la question de savoir s'il est dans l'intérêt de l'enfant que ses deux parents demeurent au domicile actuel. Il doit plutôt se demander si le bien-être de
l'enfant sera mieux préservé dans l'hypothèse où il suivrait le parent qui envisage de déménager, ou dans celle où il demeurerait auprès du parent restant sur place, tout en tenant compte du fait que la garde, les relations personnelles et la contribution d'entretien pourront toujours être adaptées en conséquence en application de l'art. 301a al. 5
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC (ATF 142 III 502 consid. 2.5; 142 III 481 consid. 2.6; arrêt 5A 916/2019 précité ibid. et les autres références).
Les motifs du déménagement peuvent jouer un rôle, mais dans une mesure limitée. A supposer néanmoins que ceux-ci reposent sur une volonté d'éloigner l'enfant de l'autre parent, les capacités éducatives du parent qui souhaite partir peuvent alors être mises en doute (ATF 142 III 481 consid. 2.7 et la référence). Enfin, quant au déménagement lui-même, ses grandes lignes doivent être établies, le consentement de l'autre parent, ou respectivement la décision de l'autorité qui se substitue à cet accord devant reposer sur une base concrète (ATF 142 III 481 consid. 2.8).

3.2. La Chambre de surveillance a considéré que la question de la violation par l'intimée de l'art. 301a al. 2 let. b
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC n'apparaissait pas évidente dans la mesure où le changement de domicile, s'il a effectivement pour effet de devoir revoir les modalités fixées et envisagées pour le futur des relations personnelles entre le père et l'enfant, n'avait pas prima facie "des conséquences importantes" sur celles-ci. Certes, la garde alternée prévue était compromise. Cela étant, la Chambre de surveillance a estimé que les relations suivies entre le père et l'enfant continuaient depuis lors, l'intimée organisant les déplacements et ayant proposé l'accroissement du nombre de week-ends et de vacances passés avec le père pour compenser les jours perdus sur semaine du fait de la distance. S'agissant de cette dernière, force était selon elle d'admettre qu'elle était à relativiser, le Valais romand étant également frontalier, comme Genève, de la Haute-Savoie où était domicilié le père au moment de la reddition de l'arrêt querellé. Cette question pouvait toutefois rester indécise. En effet, dans la mesure où la garde principale de l'enfant était exercée par la mère, le domicile dérivé de l'enfant avait suivi celui de sa mère en application de
l'art. 25 al. 1
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 25 - 1 L'enfant sous autorité parentale partage le domicile de ses père et mère ou, en l'absence de domicile commun des père et mère, le domicile de celui de ses parents qui détient la garde; subsidiairement, son domicile est déterminé par le lieu de sa résidence.20
1    L'enfant sous autorité parentale partage le domicile de ses père et mère ou, en l'absence de domicile commun des père et mère, le domicile de celui de ses parents qui détient la garde; subsidiairement, son domicile est déterminé par le lieu de sa résidence.20
2    Le domicile de l'enfant sous tutelle est au siège de l'autorité de protection de l'enfant.21
CC. Celle-ci ayant déplacé son domicile de Genève en Valais à fin septembre 2021, le domicile de l'enfant avait changé ipso facto au même moment. Or ce n'était qu'en date du 26 octobre 2021 que le père avait saisi le Tribunal de protection de la requête ayant fait l'objet de la décision dont était recours. Par conséquent, dans la mesure où l'enfant était alors domiciliée en Valais, c'était l'autorité de protection de ce canton qui était compétente pour prendre les mesures visées tant par l'art. 275
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 275 - 1 L'autorité de protection de l'enfant du domicile de l'enfant est compétente pour prendre les mesures nécessaires concernant les relations personnelles; la même compétence appartient en outre à l'autorité de protection de l'enfant du lieu de séjour de l'enfant si celle-ci a pris des mesures de protection en sa faveur ou qu'elle se prépare à en prendre.
1    L'autorité de protection de l'enfant du domicile de l'enfant est compétente pour prendre les mesures nécessaires concernant les relations personnelles; la même compétence appartient en outre à l'autorité de protection de l'enfant du lieu de séjour de l'enfant si celle-ci a pris des mesures de protection en sa faveur ou qu'elle se prépare à en prendre.
2    Le juge qui statue sur l'autorité parentale, la garde et la contribution d'entretien selon les dispositions régissant le divorce et la protection de l'union conjugale règle également les relations personnelles.319
3    Si des mesures concernant le droit du père et de la mère n'ont pas encore été prises, les relations personnelles ne peuvent être entretenues contre la volonté de la personne qui a l'autorité parentale ou à qui la garde de l'enfant est confiée.
que par l'art. 315
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 315 - 1 Les mesures de protection de l'enfant sont ordonnées par l'autorité de protection de l'enfant du domicile de l'enfant.418
1    Les mesures de protection de l'enfant sont ordonnées par l'autorité de protection de l'enfant du domicile de l'enfant.418
2    Lorsque l'enfant vit chez des parents nourriciers ou, d'une autre manière, hors de la communauté familiale des père et mère, ou lorsqu'il y a péril en la demeure, les autorités du lieu où se trouve l'enfant sont également compétentes.
3    Lorsque cette autorité ordonne une mesure de protection de l'enfant, elle en avise l'autorité du domicile.
CC. Le Tribunal de protection n'était pas compétent pour se prononcer sur la requête, de sorte que le recours devait être admis, l'ordonnance attaquée annulée, l'autorité de protection de Genève déclarée incompétente ratione loci pour statuer relativement à la mineure concernée, sans préjudice de la compétence du Tribunal de première instance saisi d'une autre procédure ne faisant pas l'objet de la présente décision.

3.3. En l'occurrence, il ressort de l'arrêt querellé que les parties, qui étaient toutes deux domiciliées en France au moment de la naissance de l'enfant, sont au bénéfice de l'autorité parentale conjointe sur cette dernière en application des art. 371
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 371 - 1 Les directives anticipées sont constituées en la forme écrite; elles doivent être datées et signées par leur auteur.
1    Les directives anticipées sont constituées en la forme écrite; elles doivent être datées et signées par leur auteur.
2    L'auteur de directives anticipées peut faire inscrire la constitution et le lieu du dépôt des directives sur sa carte d'assuré. Le Conseil fédéral édicte les dispositions nécessaires, notamment en matière d'accès aux données.
3    La disposition régissant la révocation du mandat pour cause d'inaptitude s'applique par analogie aux directives anticipées.
-1
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 1 - 1 La loi régit toutes les matières auxquelles se rapportent la lettre ou l'esprit de l'une de ses dispositions.
1    La loi régit toutes les matières auxquelles se rapportent la lettre ou l'esprit de l'une de ses dispositions.
2    À défaut d'une disposition légale applicable, le juge prononce selon le droit coutumier et, à défaut d'une coutume, selon les règles qu'il établirait s'il avait à faire acte de législateur.
3    Il s'inspire des solutions consacrées par la doctrine et la jurisprudence.
et 372
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 372 - 1 Lorsqu'un médecin traite un patient incapable de discernement et qu'il ignore si celui-ci a rédigé des directives anticipées, il s'informe de leur existence en consultant la carte d'assuré du patient. Les cas d'urgence sont réservés.
1    Lorsqu'un médecin traite un patient incapable de discernement et qu'il ignore si celui-ci a rédigé des directives anticipées, il s'informe de leur existence en consultant la carte d'assuré du patient. Les cas d'urgence sont réservés.
2    Le médecin respecte les directives anticipées du patient, sauf si elles violent des dispositions légales, ou si des doutes sérieux laissent supposer qu'elles ne sont pas l'expression de sa libre volonté ou qu'elles ne correspondent pas à sa volonté présumée dans la situation donnée.
3    Le cas échéant, le médecin consigne dans le dossier médical du patient les motifs pour lesquels il n'a pas respecté les directives anticipées.
du Code civil français. Il s'ensuit que l'art. 301a al. 2
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC était en principe applicable et son application en l'espèce devait être examinée par la Chambre de surveillance. En effet, le principe retenu par cette autorité selon lequel le domicile de l'enfant suit celui du parent qui en a la garde principale au sens de l'art. 25 al. 1
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 25 - 1 L'enfant sous autorité parentale partage le domicile de ses père et mère ou, en l'absence de domicile commun des père et mère, le domicile de celui de ses parents qui détient la garde; subsidiairement, son domicile est déterminé par le lieu de sa résidence.20
1    L'enfant sous autorité parentale partage le domicile de ses père et mère ou, en l'absence de domicile commun des père et mère, le domicile de celui de ses parents qui détient la garde; subsidiairement, son domicile est déterminé par le lieu de sa résidence.20
2    Le domicile de l'enfant sous tutelle est au siège de l'autorité de protection de l'enfant.21
CC est pertinent lorsque le parent en question est seul détenteur de l'autorité parentale, dans les cas énumérés à l'art. 301a al. 2
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC qui ne nécessitent pas d'accord préalable de l'autre parent, du juge ou de l'autorité de protection de l'enfant ou encore lorsqu'un tel accord a été obtenu. En revanche, si l'on ne se trouve pas dans l'un de ces cas de figure, le déplacement de l'enfant est illicite, de sorte que l'on ne peut pas considérer qu'il s'est valablement constitué un domicile au lieu où il a été déplacé. Contrairement à ce que semble penser l'autorité cantonale, le fait que le Tribunal de protection n'ait été saisi qu'après que le
déménagement est intervenu n'exclut pas l'application de l'art. 301a al. 2
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC, sauf à vider cette disposition de sa substance à chaque fois que l'autre parent est mis devant le fait accompli s'agissant d'un déménagement intervenu sans l'accord requis. Au même titre, et contrairement à ce que semble penser l'intimée, le fait qu'aucune sanction civile ne soit prévue en cas de déplacement de l'enfant intervenu sans le consentement nécessaire ne signifie pas pour autant que l'art. 301a al. 2
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC n'est pas applicable ni que le déplacement ne peut être qualifié d'illicite lorsqu'il intervient en violation de cette norme. A cet égard, il sera rappelé qu'une "sanction indirecte" est possible par un transfert de la garde à l'autre parent pour autant que les conditions d'une telle attribution soient remplies (cf. ATF 144 III 10 consid. 5) et que le fait qu'un déménagement soit intervenu dans le but d'éloigner l'enfant de l'autre parent sera pris en compte dans l'évaluation des capacités éducatives du parent qui souhaite partir (cf. supra consid. 3.1). Enfin, en tant que l'intimée soutient que le Tribunal fédéral a clairement rejeté toute volonté d'imposer une obligation factuelle de résidence assimilable à une "prison pour les mères" ("
Müttergefängnis "; cf. ATF 142 III 481 consid. 2.5) et qu'il ne serait pas concevable de revenir sur cette jurisprudence comme le souhaitait le recourant, elle se méprend manifestement sur le sens à lui donner. En effet, l'arrêt cité par l'intimée ne fait que rappeler le principe selon lequel l'autorité parentale conjointe ne peut pas être utilisée pour priver de facto les parents de leur liberté d'établissement (cf. supra consid. 3.1). Le fait que chaque parent demeure libre de déménager où bon lui semble ne comprend toutefois pas la liberté d'emmener l'enfant avec lui quand bien même le parent en question serait au bénéfice de la garde exclusive sur celui-ci. Cette conception aurait également pour effet de vider l'art. 301a al. 2
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC de sa substance, ce qui n'est pas admissible.
La Chambre de surveillance a certes laissé entendre que l'art. 301a al. 2 let. b
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC ne serait pas applicable dans le cas d'espèce, faute pour le déménagement d'avoir eu des conséquences importantes sur les relations personnelles entre le recourant et sa fille. Elle a toutefois en définitive renoncé à trancher cette question au motif que le fait que l'intimée déménage tout en étant au bénéfice de la garde principale sur l'enfant avait eu pour effet de déplacer ipso facto le domicile de l'enfant en Valais en application de l'art. 25 al. 1
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 25 - 1 L'enfant sous autorité parentale partage le domicile de ses père et mère ou, en l'absence de domicile commun des père et mère, le domicile de celui de ses parents qui détient la garde; subsidiairement, son domicile est déterminé par le lieu de sa résidence.20
1    L'enfant sous autorité parentale partage le domicile de ses père et mère ou, en l'absence de domicile commun des père et mère, le domicile de celui de ses parents qui détient la garde; subsidiairement, son domicile est déterminé par le lieu de sa résidence.20
2    Le domicile de l'enfant sous tutelle est au siège de l'autorité de protection de l'enfant.21
CC. Or dans la mesure où le recourant n'avait introduit sa requête qu'après le déménagement, il aurait selon elle dû saisir, autant en application de l'art. 275
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 275 - 1 L'autorité de protection de l'enfant du domicile de l'enfant est compétente pour prendre les mesures nécessaires concernant les relations personnelles; la même compétence appartient en outre à l'autorité de protection de l'enfant du lieu de séjour de l'enfant si celle-ci a pris des mesures de protection en sa faveur ou qu'elle se prépare à en prendre.
1    L'autorité de protection de l'enfant du domicile de l'enfant est compétente pour prendre les mesures nécessaires concernant les relations personnelles; la même compétence appartient en outre à l'autorité de protection de l'enfant du lieu de séjour de l'enfant si celle-ci a pris des mesures de protection en sa faveur ou qu'elle se prépare à en prendre.
2    Le juge qui statue sur l'autorité parentale, la garde et la contribution d'entretien selon les dispositions régissant le divorce et la protection de l'union conjugale règle également les relations personnelles.319
3    Si des mesures concernant le droit du père et de la mère n'ont pas encore été prises, les relations personnelles ne peuvent être entretenues contre la volonté de la personne qui a l'autorité parentale ou à qui la garde de l'enfant est confiée.
que de l'art. 315
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 315 - 1 Les mesures de protection de l'enfant sont ordonnées par l'autorité de protection de l'enfant du domicile de l'enfant.418
1    Les mesures de protection de l'enfant sont ordonnées par l'autorité de protection de l'enfant du domicile de l'enfant.418
2    Lorsque l'enfant vit chez des parents nourriciers ou, d'une autre manière, hors de la communauté familiale des père et mère, ou lorsqu'il y a péril en la demeure, les autorités du lieu où se trouve l'enfant sont également compétentes.
3    Lorsque cette autorité ordonne une mesure de protection de l'enfant, elle en avise l'autorité du domicile.
CC, l'autorité de protection du domicile de l'enfant se situant d'après son appréciation en Valais. Ce raisonnement est erroné dans la mesure où il a pour effet d'exclure l'application de l'art. 301a al. 2 let. b
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC dans les cas où le parent détenteur principal de la garde déménage sans solliciter l'accord de l'autre parent également au bénéfice de l'autorité parentale, voire même sans l'en informer. Les parents qui ne respectent pas les réquisits de l'art. 301a al. 2 let. b
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC se verraient ainsi avantager et pourraient
librement constituer un nouveau domicile à l'enfant en application de l'art. 25 al. 1
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 25 - 1 L'enfant sous autorité parentale partage le domicile de ses père et mère ou, en l'absence de domicile commun des père et mère, le domicile de celui de ses parents qui détient la garde; subsidiairement, son domicile est déterminé par le lieu de sa résidence.20
1    L'enfant sous autorité parentale partage le domicile de ses père et mère ou, en l'absence de domicile commun des père et mère, le domicile de celui de ses parents qui détient la garde; subsidiairement, son domicile est déterminé par le lieu de sa résidence.20
2    Le domicile de l'enfant sous tutelle est au siège de l'autorité de protection de l'enfant.21
CC en plaçant l'autre parent devant le fait accompli alors que les parents respectant cette disposition se verraient davantage exposés à la possibilité d'un transfert de la garde à l'autre parent puisque l'application de l'art. 301a al. 2 let. b
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC induit un (nouvel) examen des conditions d'attribution de la garde. Cette différence de traitement ne peut correspondre à la ratio legis de cette dernière disposition.
Il suit de ce qui précède que la Chambre de surveillance a nié la compétence des autorités genevoises sur la base d'un raisonnement erroné, de sorte qu'il se justifie d'annuler l'arrêt querellé et de lui renvoyer la cause afin qu'elle procède à un nouvel examen de la question de la compétence. Elle devra ainsi dans un premier temps examiner si l'art. 301a al. 2 let. b
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC s'applique dans le cas d'espèce, ce qui aura pour conséquence de préciser le caractère licite ou non du déplacement du lieu de résidence de l'enfant. Si elle arrive à la conclusion que le déplacement était illicite, elle devra dans un deuxième temps déterminer l'impact de l'illicéité du déplacement sur sa propre compétence pour trancher la question des droits parentaux sur l'enfant. Enfin, si elle s'estime compétente pour trancher cette dernière question nonobstant l'éventuel caractère illicite du déplacement, elle devra déterminer auquel des deux parents la garde sur l'enfant doit être attribuée conformément aux principes dégagés par la jurisprudence (cf. ATF 144 III 469 consid. 4.1; 142 III 617 consid. 3.2.3-3.2.4; 142 III 502 consid. 2.5; 142 III 481 consid. 2.7 et les références).
Vu l'admission du grief de violation de l'art. 301a al. 2
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC, il n'est pas nécessaire de se pencher plus avant sur le grief de violation des art. 24
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 24 - 1 Toute personne conserve son domicile aussi longtemps qu'elle ne s'en est pas créé un nouveau.
1    Toute personne conserve son domicile aussi longtemps qu'elle ne s'en est pas créé un nouveau.
2    Le lieu où elle réside est considéré comme son domicile, lorsque l'existence d'un domicile antérieur ne peut être établie ou lorsqu'elle a quitté son domicile à l'étranger et n'en a pas acquis un nouveau en Suisse.
, 25
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 25 - 1 L'enfant sous autorité parentale partage le domicile de ses père et mère ou, en l'absence de domicile commun des père et mère, le domicile de celui de ses parents qui détient la garde; subsidiairement, son domicile est déterminé par le lieu de sa résidence.20
1    L'enfant sous autorité parentale partage le domicile de ses père et mère ou, en l'absence de domicile commun des père et mère, le domicile de celui de ses parents qui détient la garde; subsidiairement, son domicile est déterminé par le lieu de sa résidence.20
2    Le domicile de l'enfant sous tutelle est au siège de l'autorité de protection de l'enfant.21
et 275
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 275 - 1 L'autorité de protection de l'enfant du domicile de l'enfant est compétente pour prendre les mesures nécessaires concernant les relations personnelles; la même compétence appartient en outre à l'autorité de protection de l'enfant du lieu de séjour de l'enfant si celle-ci a pris des mesures de protection en sa faveur ou qu'elle se prépare à en prendre.
1    L'autorité de protection de l'enfant du domicile de l'enfant est compétente pour prendre les mesures nécessaires concernant les relations personnelles; la même compétence appartient en outre à l'autorité de protection de l'enfant du lieu de séjour de l'enfant si celle-ci a pris des mesures de protection en sa faveur ou qu'elle se prépare à en prendre.
2    Le juge qui statue sur l'autorité parentale, la garde et la contribution d'entretien selon les dispositions régissant le divorce et la protection de l'union conjugale règle également les relations personnelles.319
3    Si des mesures concernant le droit du père et de la mère n'ont pas encore été prises, les relations personnelles ne peuvent être entretenues contre la volonté de la personne qui a l'autorité parentale ou à qui la garde de l'enfant est confiée.
CC également soulevé par le recourant, dans la mesure où, compte tenu de l'existence d'une autorité parentale conjointe sur l'enfant, l'examen de l'art. 301a al. 2 let. b
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC devait intervenir avant l'application de ces normes. Quant aux faits dont le recourant se plaint qu'ils auraient été établis de manière arbitraire, ceux-ci devront être examinés afin de déterminer si l'art. 301a al. 2 let. b
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 301a - 1 L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
1    L'autorité parentale inclut le droit de déterminer le lieu de résidence de l'enfant.
2    Un parent exerçant conjointement l'autorité parentale ne peut modifier le lieu de résidence de l'enfant qu'avec l'accord de l'autre parent ou sur décision du juge ou de l'autorité de protection de l'enfant dans les cas suivants:
a  le nouveau lieu de résidence se trouve à l'étranger;
b  le déménagement a des conséquences importantes pour l'exercice de l'autorité parentale par l'autre parent et pour les relations personnelles.
3    Un parent exerçant seul l'autorité parentale qui souhaite modifier le lieu de résidence de l'enfant doit informer en temps utile l'autre parent.
4    Un parent qui souhaite modifier son propre lieu de résidence a le même devoir d'information.
5    Si besoin est, les parents s'entendent, dans le respect du bien de l'enfant, pour adapter le régime de l'autorité parentale, la garde, les relations personnelles et la contribution d'entretien. S'ils ne peuvent pas s'entendre, la décision appartient au juge ou à l'autorité de protection de l'enfant.
CC s'applique dans le cas d'espèce, de sorte qu'il n'y a pas non plus lieu de donner suite à cette critique.

4.
En conclusion, le recours doit être admis dans la mesure où il est recevable, l'arrêt cantonal annulé et la cause renvoyée à la Chambre de surveillance pour instruction et nouvelle décision au sens des considérants. Les frais et dépens de la procédure fédérale sont à la charge de l'intimée, qui succombe (art. 66 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 66 Recouvrement des frais judiciaires - 1 En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
1    En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
2    Si une affaire est liquidée par un désistement ou une transaction, les frais judiciaires peuvent être réduits ou remis.
3    Les frais causés inutilement sont supportés par celui qui les a engendrés.
4    En règle générale, la Confédération, les cantons, les communes et les organisations chargées de tâches de droit public ne peuvent se voir imposer de frais judiciaires s'ils s'adressent au Tribunal fédéral dans l'exercice de leurs attributions officielles sans que leur intérêt patrimonial soit en cause ou si leurs décisions font l'objet d'un recours.
5    Sauf disposition contraire, les frais judiciaires mis conjointement à la charge de plusieurs personnes sont supportés par elles à parts égales et solidairement.
et 68 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 68 Dépens - 1 Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
1    Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
2    En règle générale, la partie qui succombe est tenue de rembourser à la partie qui a obtenu gain de cause, selon le tarif du Tribunal fédéral, tous les frais nécessaires causés par le litige.
3    En règle générale, aucuns dépens ne sont alloués à la Confédération, aux cantons, aux communes ou aux organisations chargées de tâches de droit public lorsqu'ils obtiennent gain de cause dans l'exercice de leurs attributions officielles.
4    L'art. 66, al. 3 et 5, est applicable par analogie.
5    Le Tribunal fédéral confirme, annule ou modifie, selon le sort de la cause, la décision de l'autorité précédente sur les dépens. Il peut fixer lui-même les dépens d'après le tarif fédéral ou cantonal applicable ou laisser à l'autorité précédente le soin de les fixer.
et 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 2 Indépendance - 1 Dans l'exercice de ses attributions judiciaires, le Tribunal fédéral est indépendant et n'est soumis qu'à la loi.
1    Dans l'exercice de ses attributions judiciaires, le Tribunal fédéral est indépendant et n'est soumis qu'à la loi.
2    Ses arrêts ne peuvent être annulés ou modifiés que par lui-même et conformément aux dispositions de la loi.
LTF).

Par ces motifs, le Tribunal fédéral prononce :

1.
Le recours est admis dans la mesure où il est recevable, l'arrêt attaqué annulé et la cause renvoyée à l'autorité cantonale pour instruction et nouvelle décision au sens des considérants.

2.
Les frais judiciaires, arrêtés à 2'000 fr., sont mis à la charge de l'intimée.

3.
Une indemnité de 2'500 fr., à verser au recourant à titre de dépens, est mise à la charge de l'intimée.

4.
Le présent arrêt est communiqué aux parties et à la Chambre de surveillance de la Cour de justice du canton de Genève.

Lausanne, le 21 février 2023

Au nom de la IIe Cour de droit civil
du Tribunal fédéral suisse

Le Président : Herrmann

La Greffière : Hildbrand