结论前置：没有签订书面合同但被老板解雇的情况下，您仍然有可能通过法律途径维护自己的权益，具体能否“告他”取决于多种因素，包括是否存在事实劳动关系、老板解雇的原因以及是否违反了相关法律法规等。
一、事实劳动关系的认定
法律依据：根据《中华人民共和国劳动合同法》及相关规定，即使未签订书面劳动合同，只要双方实际履行了劳动权利和义务，即存在事实劳动关系。
认定标准：事实劳动关系的认定通常基于双方是否实际提供了劳动、是否接受了管理、是否支付了劳动报酬等因素。例如，您是否按时出勤、接受老板的工作安排、领取工资等，都是认定事实劳动关系的重要依据。
二、老板解雇的合法性分析
合法解雇：如果老板解雇您是基于合法的理由，如您严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任等，那么老板的解雇行为可能是合法的，您可能无法直接“告他”要求赔偿。
非法解雇：如果老板解雇您没有合法理由，或者解雇程序违反了相关法律法规（如未提前通知、未支付经济补偿等），那么老板的解雇行为可能是非法的，您有权通过法律途径维护自己的权益。
三、您可以采取的法律措施
收集证据：首先，您需要收集能够证明您与老板之间存在事实劳动关系的证据，如工资条、工作证、考勤记录、同事证言等。
协商调解：在掌握一定证据后，您可以尝试与老板进行协商调解，要求老板支付应得的工资、经济补偿等。
申请劳动仲裁：如果协商调解无果，您可以向当地劳动仲裁委员会申请劳动仲裁，要求裁决老板支付拖欠的工资、经济补偿等。在申请劳动仲裁时，您需要提交相关证据和仲裁申请书。
提起诉讼：如果对劳动仲裁结果不满意，您还可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼，要求法院判决老板承担相应的法律责任。
四、注意事项
时效性：请注意劳动争议的仲裁时效和诉讼时效，以免错过维权时机。一般来说，劳动争议申请仲裁的时效期间为一年，从当事人知道或者应当知道其权利被侵害之日起计算。
专业咨询：由于劳动法律关系复杂且涉及个人权益重大，建议您在采取任何法律措施前咨询专业律师的意见，以确保您的权益得到充分保障。
进一步思考：在处理此类劳动纠纷时，除了关注法律层面的规定外，还应考虑实际操作的可行性和成本效益。例如，如果涉及的金额较小或证据收集困难，可能需要权衡是否值得投入大量时间和精力去维权。但无论如何，了解自己的法律权益并采取适当的措施都是非常重要的。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。