结论：被公司辞退时双方都没谈到赔偿，您应当首先尝试与公司协商解决；若协商不成，可以向当地的劳动争议仲裁委员会申请劳动仲裁，而不是直接起诉到法院。

详细分析：

1. 协商解决：

   • 在被公司辞退且双方未就赔偿事宜达成一致的情况下，首先建议尝试与公司进行友好协商。通过沟通，双方可以就赔偿金额、支付方式等具体事宜进行协商，以达成和解协议。这种方式成本较低，且能够快速解决问题。

2. 劳动仲裁：

   • 如果协商不成，您可以向当地的劳动争议仲裁委员会申请劳动仲裁。劳动仲裁是解决劳动争议的一种法定方式，其裁决具有法律效力。在申请劳动仲裁时，您需要提交相关证据，如辞退通知、工作证明、工资单等，以证明您的权益受到了侵害。
   • 劳动仲裁的流程通常包括：提交仲裁申请、仲裁委员会受理、开庭审理、裁决等步骤。在仲裁过程中，您可以委托律师代理，以更好地维护自己的权益。

3. 起诉到法院的条件：

   • 一般情况下，劳动争议需要先经过劳动仲裁程序，对仲裁裁决不服的，才可以向人民法院提起诉讼。这是因为劳动仲裁是劳动争议处理的前置程序，旨在通过专业、高效的仲裁方式解决劳动争议，减轻法院的负担。
   • 然而，也存在一些例外情况，如某些特定的劳动争议（如涉及社会保险、福利待遇等）可能直接允许向法院起诉。但在被公司辞退且未谈及赔偿的情况下，通常不属于这些例外情形。

4. 注意事项：

   • 在处理劳动争议时，务必保留好相关证据，如辞退通知、工作记录、工资单、劳动合同等。这些证据将有助于您在协商、仲裁或诉讼过程中证明自己的权益。
   • 注意时效问题。劳动争议申请仲裁的时效期间为一年，从当事人知道或者应当知道其权利被侵害之日起计算。因此，您应及时行使自己的权利，避免超过时效期间而丧失胜诉权。

建议行动：

• 首先尝试与公司协商解决赔偿事宜；
• 若协商不成，及时向当地的劳动争议仲裁委员会申请劳动仲裁；
• 在处理过程中，保留好相关证据，并注意时效问题；
• 如有需要，可以委托专业律师代理，以更好地维护自己的权益。

如果您在处理过程中遇到任何法律问题或需要进一步的法律帮助，请随时向我咨询。