结论前置：您描述的情况，老板携带打手威胁员工且随时可能解雇员工，这明显违反了劳动法律法规，您完全有权进行举报。

详细分析：

1. 关于威胁行为：

   • 老板携带打手威胁员工，这种行为不仅违反了《中华人民共和国劳动法》中关于保护劳动者合法权益的规定，还可能触犯《中华人民共和国治安管理处罚法》甚至《中华人民共和国刑法》中关于寻衅滋事、故意伤害等条款。这种行为严重侵犯了员工的人身安全和尊严，是绝对不能容忍的。

2. 关于解雇行为：

   • 如果老板在没有合法理由的情况下随时解雇员工，这违反了《中华人民共和国劳动合同法》中关于解雇程序和条件的规定。根据该法，雇主解雇员工必须遵循法定程序，如提前通知、支付经济补偿等，且解雇理由必须合法合理。若老板随意解雇员工，员工有权要求继续履行合同或获得相应的经济补偿。

3. 举报途径与建议：

   • 向劳动监察部门举报：您可以向当地的劳动监察大队或劳动保障监察机构举报老板的违法行为。这些机构负责监督用人单位遵守劳动法律法规的情况，并会依法对违法行为进行查处。
   • 向公安机关报案：如果老板的威胁行为已经构成了治安违法或刑事犯罪，您应立即向公安机关报案。公安机关会依法进行调查处理，保护您的人身安全。
   • 收集证据：在举报或报案前，建议您尽可能收集相关证据，如威胁的录音、录像、证人证言等，以便在后续处理中证明老板的违法行为。
   • 寻求法律援助：如果您在处理此事过程中遇到困难或需要法律帮助，可以向我咨询或寻求其他专业律师的协助。我会根据您的具体情况提供针对性的法律建议和支持。

4. 可能的法律后果：

   • 对于老板的威胁行为，如果构成治安违法，可能会受到行政处罚，如罚款、拘留等；如果构成刑事犯罪，则可能面临刑事处罚，如有期徒刑、罚金等。
   • 对于老板的随意解雇行为，如果违反了劳动合同法的规定，可能需要向员工支付经济补偿或继续履行合同。

最后提醒：面对老板的违法行为，您不应保持沉默或忍气吞声。及时举报和寻求法律帮助是保护自己合法权益的有效途径。如果您有任何疑问或需要进一步的法律支持，请随时向我咨询。