结论：公司解散且未提供劳动合同书的情况下，您依然可以通过多种途径维护自己的合法权益，包括收集其他证据证明劳动关系、申请劳动仲裁以及必要时提起诉讼。
详细分析：
收集其他证据证明劳动关系：
- 尽管公司未提供劳动合同书，但您可以通过其他方式证明与公司之间存在劳动关系。例如，工资条、银行转账记录、工作证、工作服、考勤记录、同事证言等，都可以作为证明劳动关系的有效证据。
- 这些证据在劳动仲裁或诉讼中至关重要，它们能够支持您的主张，证明您与公司之间的劳动关系以及相关的权益。
申请劳动仲裁：
- 在收集到足够证据后，您可以向当地的劳动仲裁委员会申请劳动仲裁。劳动仲裁是解决劳动争议的一种快速、有效的途径，其裁决具有法律效力。
- 在申请劳动仲裁时，您需要提交仲裁申请书以及相关证据材料。仲裁委员会将依法进行审理，并作出裁决。如果公司不服裁决，还可以在法定期限内向人民法院提起诉讼。
提起诉讼：
- 如果劳动仲裁未能解决争议，或者您对仲裁裁决不服，您还可以向人民法院提起诉讼。在诉讼过程中，您需要提交起诉状以及相关证据材料，法院将依法进行审理并作出判决。
- 提起诉讼是维护自己合法权益的最后一道防线，也是最为正式和严肃的法律程序。因此，在提起诉讼前，请确保您已经收集到足够的证据，并咨询了专业律师的意见。
法律建议：
- 在处理此类问题时，建议您尽快咨询专业律师，以便更好地了解自己的权益和可行的法律途径。律师可以根据您的具体情况，为您提供个性化的法律建议和帮助。
- 同时，请注意保留好所有与劳动关系相关的证据材料，这些证据将在后续的法律程序中发挥重要作用。
可能法律后果：
- 如果公司确实存在违法行为，如未与您签订劳动合同、未支付劳动报酬等，您有权要求公司承担相应的法律责任。这可能包括支付未签劳动合同的双倍工资、补发工资、支付经济补偿金等。
- 如果公司拒不履行法律义务，您还可以申请强制执行，通过法律手段强制公司履行其义务。
额外提醒：
- 在处理劳动争议时，请保持冷静和理性，避免采取过激行为。通过合法途径维护自己的权益是最为稳妥和有效的方式。
- 如果您对公司解散的具体情况有疑问，或者想了解更多关于劳动仲裁和诉讼的程序和要求，也可以随时向我咨询。
希望以上分析能够对您有所帮助。如果您有任何其他问题或需要进一步的法律帮助，请随时向我提问。