Проблемы с оформлением паспорта стали причиной отмены нашего отдыха

Наш отдых (вдвоем с женой) должен был состояться с 11.08.2013 г. Вылет в Анталию, затем переезд в отель Сиде должен быть начаться с регистрации и оформления документов с последующим прохождением пагранконтроля в Аэропорту Внуково (вылет самолета в 4 ч. 30 мин.). За 2,5 часа мы зарегестрировалиь у стойки, сдали багаж и пошли на пагранконтроль, здесь не говоря долго у моей жены обнаружили не правильность записи пола где стояли буквы М/М (должны были стоять М/F) . Паспорт был выдан ОВИРОМ в г Подольска в мае 2011 г на 10 лет, при этом жена уже 2 раза с этим паспортом проходила процедуру контроля в Аэропорту Домодедово - в Турцию и Египет, все было хорошо и без проблем. Проблемы у нас начались сегодня, стоимость путевки на двоих 117 тыс. руб. Я тоже отказался лететь без супруги. Вернулись домой в Подольск и не знаем, что делать, кто виноват!, кто неправильно оформил паспорт, мы. Кто нам вернет деньги и с кого их взыскать, за чей счет должен проводиться оформление Нового паспорта. Посоветуйте, какой у нас шанс и кто в ответе. Спасибо. 11.08.13 г. 16 ч. 14 мин.