Увольнение при смене фамилии

2 октября я вышла замуж. 4 октября уехала из страны и вернулась только 21 октября. 22 октября подала документы на оформление нового паспорта. 24 октября подала заявление на увольнение от новой фамилии. В отделе кадров не принимают заявление с новой фамилией. Так как нет паспорта. Как правильно уволится?