Вам нужно обратиться в БТИ или один из мфц т. н. "Мои документы". Там ещё будет оплата пошлины, обычно около тысячи, плюс справка готовится от 5 до иногда 30 дней. Всё вам расскажут в БТИ или мфц. Вам нужны будут документы, естественно, паспорт. Возьмите на всякий случай всё: свид-во о браке, документы детей, квитанцию об оплате госпошлины и прочее. Думаю, отсутствие гражданства не помеха, но может быть будут какие-то свои тонкости, доп. справки или выплаты государству. Но отказать вы выдаче справки не должны.