Что делать в данной ситуации и как отвечать начальству

Вы хотите остаться? Тогда решайте вопрос не с кадровиком, а с руководителем. В крайнем случае, на эти дни возьмите отпуск без сохранения заработной платы.

сейчас ещё сентябрь девятый месяц года_ 09

принимайтесь заново,,,, я так понял они вам и труд книжку задержали и расчет на неделю,,,, 21 числа,,,, а это большой козырь вам
кадровичке по рогам,,, вас принять было б нельзя если б на ваше место в теч 2 недель приняли человека,,,,

С одной стороны, кадровик неправа. С другой - сообщать об изменении решения за 15 минут до конца рабочего времени - это чистой воды подстава. Ибо к этому времени уже должны быть сделаны расчеты, внесена запись в трудовую книжку и соблюдены все процедуры.
На месте кадровика я бы держала зло на такого работника вечно...
Расчет-то произвели, книжку выдали?
Если да, то приниматься заново.
Если нет -то вариант с отпуском б/с и аннулированием документов об увольнении вполне приемлем.

Вы изобрели машину времени? Как Вы могли уволиться и прогулять в октябре 2015 года?
Решайте ситуацию с руководством.

Сложность в том, что процедура отзыва заявления об увольнении трудовым законодательством не регламентирована. Как подавать такое заявление, в какие сроки, учитывая что день увольнения - рабочий день... короче, очень много нюансов. Письменно Ваш отзыв никак не оформлен?
В Вашем случае прогула нет, т. к ВЫ фактически были уволены (в приказе расписались?) Как вариант - либо приниматься вновь, либо, если признать запись об увольнении недействительной, на дни, которые Вы не работали оформить отпуск без сохранения з/п. Договариваться нужно с руководителем, он отдаст распоряжение, а кадровик - исполнитель.