Вооще проблемы у Вас не вижу. Вы что, все 3 старых паспорта сразу предъявляете пограничникам? Ничего страшного нет в том, что правописание имён в российском и ин. паспорте разные, пограничники давным-давно в курсе таких ситуаций. Масса народа так живёт. Обычно в новой стране новые доки делают на основании св-ва о рождении, переведённого местным переводчиком, так что этот перевод практически всегда отличается от российского.