Проверьте сайт ЗАГС Вашего региона. Вполне возможно, что можно подать заявление онлайн. В Москве, например: http://zags.mos.ru/ , раздел "электронные услуги".