而且我的工作也不能令人满意,我觉得十分不合理,请问这种情况应该怎么解决,找什么部门？

我在一家公司工作了差不多三个月，去的时候公司说试用期是一个月，还说会签劳动合同，可是一直都没有签，而且过了一个月试用期也没有涨工资，今年春节回去多请了几天假，结果被公司告知被解雇了，事先也并没有提前通知，公司说是因为我请的假时间太长了，而且我的工作也不能令人满意，我觉得十分不合理，请问这种情况应该怎么解决？找什么部门？

到当地劳动保障部门，申请劳动仲裁。