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

В трудовую инспекцию.
Вместе с инспектором напишешь заявление (если не знаешь, как это делается) . Инспектор созвонится с твоим работодателем, пообщается.
А дальше все в зависимости от сложившейся ситуации - об этом тебе расскажет инспектор.

Если друг к другу неприязнь, на кой вместе работаь?

к своему юристу или адвокату, того и глядишь засудишь его;)