Лучше действительно подойти и все выяснить, возможно кто-то что-то не так понял.
Хотя ситуация действительно неприятная.

А для себя решите, хотите ли вы там вообще работать. Потому как уволить вас кроме как по собственному желанию никто не может. Могут уволить за прогул, появление на работе в нетрезвом состоянии, по сокращению. Но вам это не грозит

А просто потому что меняется ваш начальник не могут. Есть вариант уволить за несоответсвие занимаемой должности, но это должна комиссия доказать. Почитайте ТК (трудовой кодекс)
Кстати, в случае конфликта, у нас на предприятии народ увольнялся в подобных случаях по соглашению сторон (ну типа новый начальник хотел убрать конкретного сотрудника, а этот сотрудник права качать не хотел и работать с новым начальником тоже не хотел). В этом случае вы можете требовать компенсацию в размере нескольких окладов или средних,+время на новое трудоустройство.