Вы все верно расписали, что Вам нужно. Нужно показать переходы фамилий. И еще важный момент. Проверьте, чтобы ВСЕ ФАМИЛИИ, ИМЕНА И ОТЧЕСТВА в документах были написаны ОДИНАКОВО, а так же даты рождений или браков. это чтобы потом не было проблем.
США все равно сколько у гражданина США гражданств. Вы можете зайти на ветку США и посмотреть сколько в таких примерах в десятках тысяч.
У человека не ПМЖ в США, а гражданство США.
Как вариант - расторгать в Украине брак как гражданка Украины и регистрировать брак как гражданка Украины. При этом договариваясь в отделе РАГС. И только после этого нести документы в ГМС.