老板能随时辞退其员工吗

是不能的。
1、老板主动辞退员工，可以向劳动行政部门投诉，可以要求用人单位支付经济补偿;
2、没有签劳务合同，可以向用人单位要求每月支付双倍工资。
依据《中华人民共和国劳动合同法》规定如下：
1、第四十七条经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算;不满六个月的，向劳动者支付半个月工资的经济补偿。
劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
2、第八十二条用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。
用人单位违反本法规定不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。
3、第八十五条用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿;劳动报酬低于当地最低工资标准的，应当支付其差额部分;逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：
(1)未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的;
(2)低于当地最低工资标准支付劳动者工资的;
(3)安排加班不支付加班费的;
(4)解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。
综合上面所说的，辞退就是属于用人单位开除员工，对于此行为如果用人单位要实施这个权利，需要在合法的情况下，如果不合法的话，那么也是有相关的条款来对用人单位进行处罚，但如果员工作出了不合法的事情，那么用人单位就可以随时的辞退。