ответ для: -Alenka-
..ЗАГСы такие бумаги больше не выдают.. по крайней мере в Москве и Питере эту форму уже давно отменили, поэтому единственноая возможность доказать, что ты не женат/не замужем - поход к нотариусу. Я думаю, что при подачи документов в Германии вам обоим нужна будет справка о том что вы не женаты.
Поищи какой-нибудь русско-немецкий форум в инете, там наверняка таких ситуаций и помощи к ним навалом. Вполне возможно, что вам действительно придется ехать на Украину. Удачи, в любом случае..!