Док-ты для замужества.Справки о национальности и прописке в Москве

Уважаемые, подскажите пожалуйста, где в Москве выдают справки о НАЦИОНАЛЬНОСТИ (такого понятия-то вроде и официально уже не существует) и московской прописке(регистрации)? В ОВД и ОВИРах (УФМС и т.п.) заявили, что таких справок не выдают, что понятие национальность даже в паспорте и домовой книге не значится. А доказательство мой московской регистрации, говорят, - мой паспорт, там, где штамп стоит с адресом проживания и т.д. Но ведь, насколько я понимаю, это не прокатит... Что делать?

Заранее спасибо.