Bonne question.
Il existe une protection "relative" pendant le congé maternité et pendant les 10 semaines qui suivent.
Après, le fait que vous déménagiez est peut-être une raison "valable" pour que les PE puissent anticiper le licenciement. C'est à vérifier.
Le lieu d'accueil est maintenant un élément devant être précisé au contrat et en fait donc une clause à part entière.
Dans la mesure où vous imposez aux parents ce changement de lieu d'accueil, soit effectivement vous proposez un avenant qu'ils peuvent refuser. Et dans ce cas, soit vous maintenez les termes du contrat, donc accueillez dans l'ancienne maison (ce qui ne sera évidemment pas possible), soit vous donnez votre démission.
On peut même envisager l'hypothèse où, dans les 10 semaines suivant le congé maternité, ils ne puissent pas vous licencier à cause de cette protection relative, et que la clause de déménagement ne casse pas cette protection. Mais dans ce cas, eux refusant l'avenant, et vous étant incapable d'accueillir sur le lieu mentionné au contrat, vous ne pouvez honorer le contrat, donc ils ne peuvent pas vous confier l'enfant, donc ne vous licencient pas mais font des fiches de paie à 0 pendant 10 semaine, puisque vous n'accueillez pas l'enfant de votre fait.