Я сталкивался с такой ситуацией при получении немецкого гражданства. В тот момент можно было поменять все, что угодно без сложных объяснений и соверщенно безплатно. Мы в этот момент убирали из документов отчество, сын менял имя и еще меняли провописание девичьей фамилии жены.