Здравствуйте, Максим. Не важно, где вы зарегистрированы или проживаете. Обращаться необходимо в ЗАГС по месту рождения. Найдите в Интернете нужный ЗАГС, реквизиты государственной пошлины, оплатите. Если не ошибаюсь, повторная выдача — 200 р.
Отправьте запрос с квитанцией госпошлины по нужному адресу. Свидетельство вам вышлют в ЗАГС по месту вашего жительства, которое вы укажете. Если обращаетесь лично, повторное свидетельство выдается в день обращения.
Сколько это займет при обращении по почте, трудно сказать. Тем более — по факту, это вообще вопрос не юридический, а технический. Поинтересуйтесь на почте, сколько времени доставляется почтовое отправление.