公司以我违反制度为由解除合同，但未提供任何书面证据，我该怎么办？

用人单位解除劳动合同需有事实依据和书面证据。如果公司无法提供，您可以主张其解除行为不合法。

您可以向劳动仲裁机构申请仲裁，要求公司提供辞退依据，并保留好自己的工作记录、考勤等材料作为证据。