Но отдел кадров сказал что меня уволили в одностороннем характере как так может быть если написано по соглашению сторон.

Дима, вам сказали неправду - соглашение сторон не является увольнением в одностороннем порядке. И отказ на этом основании в трудоустройстве является дискриминацией труда, а это запрещает закон:

ТК РФ Статья 3. Запрещение дискриминации в сфере труда

Каждый имеет равные возможности для реализации своих трудовых прав.

Никто не может быть ограничен в трудовых правах и свободах или получать какие-либо преимущества в зависимости от пола, расы, цвета кожи, национальности, языка, происхождения, имущественного, семейного, социального и должностного положения, возраста, места жительства, отношения к религии, убеждений, принадлежности или непринадлежности к общественным объединениям или каким-либо социальным группам, а также от других обстоятельств, не связанных с деловыми качествами работника.

Здравствуйте.

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

Если Вы увольнялись по соглашению сторон, прописывали соглашение, то именно такая запись и должна быть в трудовой книжке.

С уважением.

Дима, отказ незаконный, обжалуйте отказ в судебном порядке (ст. 64 ТК РФ)

Добрый день, Дима. Если Вас уволили по соглашению сторон, а в действительности соглашения сторон не состоялось, то уволили Вас незаконно. Можно обращаться в трудовую инспекцию с жалобой, а также в суд с исковыми требованиями о признании Вашего увольнения незаконным, потребовать взыскания морального вреда, иных компенсаций. Увольнение в одностороннем порядке, это что-то странное Вы пишите. Это значит или по инициативе работодателя или по собственному желанию по Вашей инициативе. А если они пишут в трудовой книжке по соглашению сторон, а соглашения нет, это серьезное нарушение со стороны работодателя. Жалуйтесь в трудовую инспекцию и подавайте в суд исковое заявление. Имейте в виду, что у Вас срок для оспаривания по трудовым спорам месяц. Так что поторопитесь. Подавайте сразу, как только будет возможность.