Посмотрите Ваш договор (если заключали договор и там оговорен испытательный срок, то уволить имеют право только за нарушение трудовой дисциплины). И предупреждать должны письменно, а не просто сказать, что ""выдвинута идея". Здесь, скорее всего, будет война характеров. Вам бы лучше сходить к бесплатному юристу (такие есть при администрациях и пр.), в профсоюз или отдел кадров со всеми своими бумагами. И не верьте никому на слово - только официальная бумага с подписью подтвердит, что человек говорит правду. Мне однажды депутат так нагло наврал - я два дня в шоке ходила. Хорошо, что факты узнала буквально на следующий день.
Так что если хотите там работать - изучите ст. ст. 70, 71 ТК РФ и аргументируйте свои доводы законами, статьями, нормами и своим договором. И тем, что Вы ничего не нарушали.
А вообще - если люди не хотят видеть Вас среди своих сотрудников, подумайте, нужна ли Вам эта работа. Так и будут придираться.

Можно сходить к директору и прямо спросить, чем Вы его не устраиваете, сославшись на слова его зама (обязательно). И будьте спокойны, эмоции здесь ни к чему. Иногда лучший способ обороны - нападение. В вашем случае это не совсем так, скорее это называется "пойти ва-банк". Если у Вас сильный характер, то сможете отстоять свое право на работу.

Удачи! Ни одна работа не стоит испорченных нервов. Возможно, Вас уже ждет такая, о которой Вы и не мечтали? Но если она Вам нужна - боритесь