Можно попробовать обратиться в американское консульство в Германии и попросить у них документ, подтверждающий что смена фамилии в Америке находится в юрисдикции Probate / Family Court system. Естественно, на решение суда нужно предварительно получить апостиль у секретаря штата. Вы также можете прийти на прием в российское консульство и спросить, примут ли они такой документ от американцев и посоветоваться по поводу нужного текста.