公司辞退我时没有提供书面通知，这合法吗？

公司辞退员工应当依法提供书面通知，否则可能构成程序违法，影响辞退行为的合法性。

您可以要求公司补发书面通知，若公司拒绝，可向劳动仲裁机构申请确认违法解除劳动合同。