У меня только с моим паспортом были проблемы, вплоть до приглашения коллег посмореть ) , но тоже менять не предлагали. С детским паспортом не было вопросов никогда.И какие критерии определения сильно или несильно изменилась внешность? Я понимаю если например пластическая операция была, наверное надо менять. У маленьких детей она вообще меняется быстро,  можно смело паспорт обновлять раз в год. ) Российский паспорт тоже становится уже малоузнаваем с годами.