当劳动者被公司辞退时，不能直接起诉。根据《中华人民共和国劳动法》和《中华人民共和国劳动争议调解仲裁法》，劳动者应当首先与用人单位协商解决或向劳动争议调解委员会申请调解。如果协商不成，劳动者可以向劳动争议仲裁委员会申请仲裁。如果对仲裁裁决不服，劳动者可以向人民法院提起诉讼。如果劳动仲裁裁决生效后，用人单位不执行，劳动者可以申请法院强制执行123。

在起诉过程中，劳动者需要准备相关材料，如仲裁申请书、身份证复印件、相关证据复印件和证据清单，以及用人单位的工商登记信息。提交材料后，仲裁委会在5个工作日内给予立案，并组织双方进行举证、答辩和调解。如果调解不成，仲裁委员会将下达裁决书。劳动仲裁通常会在60天内结案。对于裁决书不服的，劳动者可以向人民法院提起诉讼24。

因此，被公司辞退的劳动者不能直接起诉，必须先经过劳动争议仲裁委员会的仲裁程序