Даже, допустим, пошлют они запрос, ну и? да родилась, да выдано, да зарегистрирована. Кстати,  я тоже меняла фамилию на фамилию мужа, сегодня отнесла документы оплатила пошлину, завтра пришла и забрала новое СоБ, с которым пошла и поменяла паспорт. При всем при этом родилась я не в Москве