Виктор, национальность Александр конечно может поменять и потом у него появиться возможность поставить антраг на ПМЖ, т.е он может приехать по статусу позднего переселенца, естественно к нему будет вопрос, почему Вы поменяли национальность, причину указать. И что он ответит, что его обзывли немцем, так у него в паспорте было записано, что он русский. В таких случаях даже документы не рассматривают, понятно, что человек захотел в Германию.Для него лучший вариант, получить документы по деду.И в этом случае тоже возможности мало будет.
А то, что многим был отказ только по той причине, что поменяли национальность, я тоже знаю, ведь Вашим знакомым тоже был отказ, им пришлось доказывать через суд, почему они поменяли национальность, да еще со свидетелями.