根据我国《劳动法》的规定，用人单位在解除劳动合同前必须提前30日书面通知劳动者或者额外支付劳动者一个月工资。如果新老板上任后将所有员工辞退，并没有按照法律规定进行预告期的书面通知或者额外支付补偿金的做法是不合法的。 此外，如果新老板上任后以裁员为名进行非法解雇行为，可能会构成非法解雇罪，受到刑事处罚。 因此，建议你与公司协商解决这个问题，如果无法达成一致，可以向当地劳动监察大队投诉或申请劳动仲裁，维护自己的合法权益。同时，注意收集相关证据，如工作合同、工资单、录音录像等，以便于日后维权时使用。