Какие требования к фото на паспорт при смене фамилии и какие проблемы возникают, если использовать те же фото?

Бред какой то. нет оснований для того чтобы эти фото не принимать.

Фото должны принять.

По нему в законе нет никаких ограничений.

Жалуйтесь в прокуратуру, у нас много дурости тоже.

Здравствуйте, Кирилл.

Согласно п.14 Постановления Правительства РФ от 08.07.1997 N 828 (ред. от 15.07.2021) "Об утверждении Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации"в приеме документов, заявления и личных фотографий может быть отказано в случае, если они не соответствуют требованиям, предусмотренным настоящим Положением, или если представлены не все необходимые документы.

В силу требований п.36.1 Административного регламента Министерства внутренних дел Российской Федерации по предоставлению государственной услуги по выдаче, замене паспортов гражданина Российской..., утв. Приказом МВД России от 16.11.2020 N 773 (ред. от 26.07.2022) предоставляемые заявителем фотографии гражданина, которому оформляется паспорт, должны удовлетворять следующим требованиям:

личные фотографии должны быть идентичны и соответствовать возрасту гражданина на день подачи заявления о выдаче (замене) паспорта, в черно-белом или цветном исполнении, размером 35 x 45 мм с изображением лица без головного убора.

Т.о., если фотографии соответствуют возрасту, Вам не вправе отказать в их приёме.

В этой связи, требования не являются правомерными. Вы вправе обратиться к руководству УМВД региона с жалобой.