老板解雇员工时应该给他们一个月的工资吗？

根据我国劳动法规定，如果劳动者被单位开除，劳动者的档案，劳动者的社保手册都应该给劳动者，原单位应该给你办理手续，解除劳动合同证明，失业证，在你没找到合适的单位之前，你自己可以去社保中心缴纳社保。

员工离开公司的原因不同，依照法律规定，补偿或赔偿是不一样的，具体可以参考下面观点：
若公司无合法理由辞退，是违法解除劳动合同，应每工作一年支付2个月工资作为赔偿金。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资。
以离职前12个月的平均工资计算工资标准，是全部工资的平均。
若公司有拖欠工资或克扣工资或单方面调工作岗位或降低你的工资等违法原因,可以以此被迫提出离职或确实是生产经营困难等原因解除，是有补偿的,每工作一年补偿一个月工资。
若公司有少发或不发加班工资的情况，可以以此被迫提出离职或确实是生产经营困难等原因解除，是有补偿的,每工作一年补偿一个月工资。
公司若不提供劳动条件，变相调岗，也可以以此被迫提出离职，要求公司每工作一年支付一个月的工资。
同时可以要求公司结清全部工资。
若公司与你协商解除劳动合同，应支付每工作一年一个月工资作为补偿金。
若员工主动提出离职，是没有经济补偿金的，无论工作了多少年或签订的是什么样的劳动合同。
劳动合同法规定：经济补偿金的发放，每工作满一年，补偿一个月工资，满6个月不足一年的按一年算，不足6个月的，补偿半个月工资。是过去12个月全部工资的平均。

若老板不发工资，可以提交仲裁申请书，不交费。到人社局申请仲裁。
《劳动争议调解仲裁法》第二十八条 申请人申请仲裁应当提交书面仲裁申请，并按照被申请人人数提交副本。
仲裁申请书应当载明下列事项：
（一）劳动者的姓名、性别、年龄、职业、工作单位和住所，用人单位的名称、住所和法定代表人或者主要负责人的姓名、职务；
（二）仲裁请求和所根据的事实、理由；
（三）证据和证据来源、证人姓名和住所。
书写仲裁申请确有困难的，可以口头申请，由劳动争议仲裁委员会记入笔录，并告知对方当事人。