Citation: 5A_721/2015 E. A

A.a. B.C.________ (2009) est la fille des époux A.C.________ (1965) et C.C.________ (1970). A.b. Par décision du 18 février 2009, la Chambre pupillaire de St-Gingolph a notamment instauré une curatelle éducative au sens de l'art. 308 CC en faveur de l'enfant B.________, retiré aux époux C.________ le droit de garde sur leur fille, confié celle-ci à l'Office de protection de l'enfant (OPE) du Valais, et chargé cet office de procéder au placement de l'enfant dans une famille appropriée. A.c. Le 13 mars 2009, l'enfant C.________ a été placée dans la famille de D.________ et E.D.________ à U.________. A.d. Le 2 janvier 2013, C.C.________ est décédée. A.e. Par décision du 26 mars 2013, l'Autorité de protection de l'enfant et de l'adulte du Haut-Lac (ci-après: APEA ou autorité de protection) a maintenu le retrait du droit de garde jusqu'à " droit connu " sur l'expertise confiée à l'Institut universitaire Kurt Bösch (IUKB). A.f. Le 31 juillet 2013, l'IUKB a rendu son rapport, concluant au maintien d'une curatelle éducative au sens de l'art. 308 CC, au rétablissement le plus rapidement possible d'un " droit de visites médiatisées " permettant de restaurer une relation entre le père et la fille. A.g. Le curateur F.________, responsable pour l'OPE de la région du Bas-Valais, a mis sur pied des visites. Dans son rapport du 28 janvier 2014, il a fait état des difficultés apparues lors de l'exercice du droit de visite et a proposé des mesures en vue du maintien du contact de l'enfant avec son père. A.h. Par courrier adressé le 24 mars 2014 à l'APEA, A.C.________ a requis que les mesures soient prises pour que le droit de visite soit rétabli et, à cette fin, qu'une nouvelle expertise soit confiée à un institut extérieur au canton du Valais quant aux compétences parentales du père et celles de la famille d'accueil et qu'une séance soit mise sur pied pour qu'il puisse encore développer ses griefs et propositions. A.i. L'APEA a tenu une séance le 13 mai 2014, lors de laquelle elle a entendu A.C.________, le conseil de ce dernier, ainsi que le curateur F.________. A.j. Le 12 décembre 2014, A.C.________ s'est remarié avec G.A.________, dont il a pris le nom.