Upd: 1) выяснилось, что ошибка в госуслугах, девочка там в принципе зарегистрирована как мальчик; 2) выяснилось, что в российском свидетельстве о рождении графы "пол" вообще нет, соответственно, где эту информацию взяли госуслуги, пока неясно; 3) в паспорте всё-таки м/м, это у меня такая копия была, что мне показалось, что ж/м; 4) в договоре туриста с турагентом есть упоминание, что турагент проводит предварительную проверку документов для выезда за границу, но очень завуалированное упоминание; 5) написала туроператору претензию, отправила, вот, ждём ответа.