当公司解除劳动合同且不提供赔偿时，作为劳动者，你可以通过以下步骤来维护自己的权益：

一、尝试协商解决

首先，你可以尝试与公司进行协商，明确指出公司解除劳动合同不赔偿的行为违反了相关法律规定，并要求公司依法支付赔偿金。在协商过程中，建议你保留好相关的沟通记录，如聊天记录、通话录音等，以备后续使用。

二、向劳动监察部门投诉

如果协商无果，你可以向当地的劳动监察部门投诉。投诉时，你需要提供劳动合同、工资条、工作证等能够证明你与公司存在劳动关系的材料，以及公司解除劳动合同的相关证据。劳动监察部门会对公司进行调查，并根据调查结果责令其改正违法行为。

三、申请劳动仲裁

若投诉仍未解决问题，你可以向当地的劳动争议仲裁委员会申请仲裁。申请仲裁时，你需要提交仲裁申请书、相关证据等材料。仲裁委员会会根据事实和法律进行审理，并作出裁决。在申请仲裁前，请确保你已经收集了足够的证据来支持你的主张。

四、提起诉讼

如果你对仲裁结果不满意，还可以在规定的时间内向人民法院提起诉讼。在诉讼过程中，你需要通过司法途径来维护自己的合法权益。请注意，提起诉讼前需要仔细考虑，并确保你已经充分准备了相关证据和法律依据。

五、注意事项

在整个维权过程中，有以下几点需要注意：

1. 证据收集：务必收集和保存好所有与劳动关系及解除劳动合同相关的证据，如劳动合同、工资条、工作证、考勤记录、解除劳动合同通知等。这些证据将对你的维权起到至关重要的作用。

2. 时效问题：请注意各个维权步骤的时效要求，确保在规定的时间内采取行动。

3. 法律咨询：如果你对法律程序不熟悉，或者觉得自己的权益受到了严重侵害，可以考虑寻求专业律师的帮助。律师将为你提供专业的法律建议和支持。

综上所述，当公司解除劳动合同且不提供赔偿时，你可以通过协商、投诉、仲裁和诉讼等途径来维护自己的权益。在整个过程中，请务必保持冷静和理性，并准备好相关证据来支持你的主张。