На самом деле переделывать редко просят, и обычно в случаях, когда фотки неудачные. У моих обоих фотки на паспорт сделаны в возрасте нескольких недель, до месяца, и нормально они с ними ездили и ездят. По мне так их опознать нереально совсем по тем фоткам, но ни разу никто на границе этот вопрос не поднимал, а ездим мы много и часто.
Ответ с цитатой