Отдали трудовую книжку с отметкой об увольнении за 2 месяца до срока

Нет нарушений законодательства нет.
Из Определения Конституционного Суда Российской Федерации от 25 января 2007 года №131-О-О и письма Роструда от 24.12.2007 N 5277-6-1 следует, что днем увольнения считается последний день отпуска. Однако все расчеты с работником производятся до его ухода в отпуск. Работник, которому предоставлен неиспользованный отпуск с последующим увольнением по его собственной инициативе, не вправе отозвать свое заявление об увольнении после начала отпуска.

Работодатель прав.
В соответствии со ст. 127 ТК РФ при отпуске с последующим увольнением, днем увольнения считается последний день отпуска.
При предоставлении отпуска с последующим увольнением при расторжении трудового договора по инициативе работника этот работник имеет право отозвать свое заявление об увольнении до дня начала отпуска, если на его место не приглашен в порядке перевода другой работник.
Единственное нарушение - трудовую книжку вам должны были выдать в последний день отпуска (ст. 62 ТК РФ) , но это уже ни на что не влияет, т. к. трудовые отношения с работодателем у вас прекратились со дня начала отпуска.

если вы заявление об увольнении по собственному желанию подписали, то все в порядке, передумаете или нет, зачем организации нелояльные сотрудники?

Нарушения нет. В данном случае вам должны были выдать трудовую и расчет в последний рабочий день (перед отпуском) , что и сделали. Дата увольнения - последний день отпуска, дата составления приказа - последний рабочий день. Все абсолютно правильно и по закону.

Вы можете предупредить об увольнении не менее, чем за две недели, о том, что не более, в ТК РФ нет и слова. В течение всего срока предупреждения вы можете отозвать свое заявление, если на ваше место в письменной форме не приглашен другой работник. Я считаю, что это зря, вдруг бы вы, после отпуска по-другому взглянули на жизнь и захотели бы остаться у данного работодателя? К тому же в ТК ясно сказано, что В ДЕНЬ ПРЕКРАЩЕНИЯ трудового договора работодатель обязан выдать трудовую книжку и расчет (часть четвертая ст. 84.1ТК РФ)

Ваш отдел кадров поступил правильно, по закону. Что значит передумаете, вы же написали заявление на отпуск с последующим увольнением! Это является документом о вашем желании уволиться после отпуска! И пока вы будете гулять отпуск работодатель имеет право искать нового человека на ваше место!