прописку сделали московскую,

Вы загран паспорт новый сделайте.

Ваш жених должен приехать по действительному российскому паспорту для заключения брака.

Въезжать российский гражданин должен по своему РОССИЙСКОМУ паспорту, а не по немецкому с визой. Ещё раз повторю: это реальная статья. Это криминал. Да, многие так делают, но незнание закона не освобождает от ответственности.

Ваши выдумки про незаключение брака для российского гражданина с двумя гражданствами не имеют никакого основания. Таких браков даже здесь на форуме среди форумчан заключено ну ... ну просто до фига.

После заключения брака в Москве Вы подадите на воссоединение к мужу-немцу, предъявив А1 и указав его немецкий адрес проживания.

И это всё.

паспорт украинский утерян

Но с ним не утеряно само гражданство. Вы опять потенциально вовлекаете себя в трудности. ЗАЧЕМ? Чем помешал Вам украинский паспорт?

Кстати, если будете через три года после брака вступать в немецкое гражданство, то надо будет отказаться от обоих гражданств: и от российского, и от украинского.