今天早上我本身心情好好的去上班，结果到了公司之后老板却凶神恶煞的和我说要辞退我，让我十分的不解，我也没犯什么错误，请问用工单位可以随意辞退员工吗？

不可以，用人单位在劳动合同履行期间，发现劳动者违法行为，按照双方依法签订的劳动合同约定和国家法律规定，是属于用人单位可以解除劳动合同的对象，应当根据劳动者的事实行为，依法严格规定的程序办理解除劳动合同的手续，切不可随意以一个与劳动者事实行为不相符的理由甚至“杜撰”一个根本不存在的理由写入解除劳动合同的决定中解除劳动合同。