Получение паспорта для 14-летней дочери - непредвиденные сложности и альтернативные варианты

Моей дочери исполнилось 14 лет, и мы пошли сдавать документы на паспорт. Документы сдали и у нас забрали свидетельство о рождении, а взамен него не дали ни какого документа подтверждающего личность. В этот день нам нужно было уехать в другой город, а при отсутствии документа, понятное дело, билет не купишь. В паспортном столе мне предложили заключить договор с агентством, которое занимается загранпаспортами, регистрациями и т.д, при заключении договора (стоимость услуги 2000 р) нам выдавался паспорт в этот же день. Вопрос: законно ли это?