Неважно, где вы родились, важно, где вы прописаны. Если паспорт получаете в том же регионе, где прописаны, то максимум 10 дней, если не в этом регионе, до максимум месяц, но по факту держат документы у себя месяц, а потом при вас делают паспорт за 10 минут.