Отсутствие прописки не является основанием для отказа.
Прописка не нужна в Вашем случае, только наличие свид-ва о браке и паспорт.