Я тоже родилась далеко от места, в котором нынче проживаю, а муж вообще в другой стране (в Прибалтике, тогда она была в составе СССР). Но нам справки сделали быстро и без всяких отмазок, что мы не уроженцы здешнего региона. Долбо*бизм был с приемом, регистрацией запросов и самой выдачей справок, а к месту рождения никто не придирался.