Могут ли отказать в замене паспорта из-за несоответствующей прически?

А при чем тут причёска? Там на лицо смотрят. Люди многие не раз меняют причёску.

для фото на паспорт есть определённые стандарты внешности.

Если закрывает часть лица.

теоретически да. фото должно соответствовать вашему облику

Как то надо было вклеивать новое фото в паспорт. Я принёс старое фото, а его не принимают "Фото старое, рубашка та же, что и на вклеенной фотографии". Я пошёл, сделал новое, а рубашку такую же одел. Тётка там в истерике билась "Зачем опять старое фото принесли", а я говорю "Фото сделано вчера, рубашка старая, а причёска другая, смотрите внимательно". Ей пришлось принять.
А причёска роли не играет, ну если это не какой то цветной "изокез".

да могут отказать

У меня в паспорте который я получал в 20 лет, фото где я весь волосатый и вешу 48 кг. .
Сейчас, в 40 лет я полностью лысый, причём на 50 кг больше
Никто не разу не сказал что паспорт не мой. Так как там смотрят на лицо.