Ошибка в паспорте в место Ё - Е

Приехали родители на ПМЖ в Рязань, при просмотре паспорта выявили ошибку вместо Дёмин в паспорте Демин, нам сказали, что нужно менять паспорт, как это сделать если родители уже выписались из Узбекистана г.Самарканда?

как угодно, проблемы могут быть с этим огромные