Неужели нельзя какой-нибудь аффидавит сделать в духе "клянусь, что я - это я"? Ну примерно как для девичьей фамилии матери делают. Кажется странным из-за такого отказывать в приеме документов, тем более, документы вообще на разных языках.

Там надо в анкете писать "имена родителей, как они родились" и подавать свое свидетельство. В своем, естественно, обычно уже не девичья фамилия матери. Вот и приходится давать клятву. что "да, мою маму раньше действительно звали так."