Что делать, если в паспорте написали не тот пол?

В паспортном столе обнаружилось, что в паспорте выставлен не тот пол. Работники сказали: "Да какая Вам разница-то! Давайте оставим так". Что делать? (вопрос уведён в категорию развлечений, поэтому подразумевает шуточные ответы)