В графе Место рождения прочерк

Родилась в Казахстане, воспитывалась в детском доме. У меня в свидетельстве о рождении и в паспорте гражданина РФ в графе место рождения стоит прочерк. Место рождения не определено - удивительно, но факт. Паспорт РФ выдавался в Новосибирске. После регистрации брака хотела сменить фамилию на фамилию мужа, подала документы в Истринский паспортный стол. В паспортном столе сказали, что компьютер не пропускает на печать паспорта с отсутствием места рождения. В обмене паспорта отказали. Паспорт испортили, зачеркнув ручкой девичью фамилию. Что делать?