结论：在合同由公司保管且被口头辞退的情况下，为证明劳动关系，你可以选择向劳动监察部门投诉或向劳动仲裁委员会申请仲裁，两种途径各有特点，你可以根据自身情况选择。

详细分析：

1. 向劳动监察部门投诉：

   • 特点：劳动监察部门主要负责监督用人单位遵守劳动法律法规的情况，对于用人单位的违法行为，如未签订劳动合同、拖欠工资等，有权进行查处。
   • 适用情况：如果你希望快速获得劳动监察部门的介入，以促使公司承认劳动关系或解决其他劳动问题，可以选择向劳动监察部门投诉。劳动监察部门在接到投诉后，会进行调查，并可能要求公司提供相关证据，如劳动合同、工资发放记录等，从而间接证明你的劳动关系。
   • 注意事项：劳动监察部门的处理结果可能不具有强制执行力，如果公司不配合或不服处理结果，你可能需要进一步通过法律途径解决。

2. 向劳动仲裁委员会申请仲裁：

   • 特点：劳动仲裁委员会是处理劳动争议的专门机构，其裁决具有法律效力。在仲裁过程中，你可以提供证据证明劳动关系，如工作证、工资条、同事证言等，即使合同在公司手里，也可以通过其他证据来佐证。
   • 适用情况：如果你希望获得一个具有法律效力的裁决，以明确劳动关系或解决其他劳动争议（如工资、经济补偿等），可以选择向劳动仲裁委员会申请仲裁。在仲裁过程中，你可以要求公司提供劳动合同作为证据，如果公司无法提供，仲裁委员会可能会根据其他证据来认定劳动关系。
   • 注意事项：仲裁过程可能需要一定的时间，并且你需要准备充分的证据来支持你的主张。如果仲裁结果不满意，你还可以在法定期限内向人民法院提起诉讼。

建议：

• 在选择途径时，你可以考虑自己的时间成本、证据情况以及期望的解决效果。如果希望快速解决问题，且证据相对充分，可以选择向劳动监察部门投诉；如果希望获得一个具有法律效力的裁决，且愿意投入更多时间和精力准备证据，可以选择向劳动仲裁委员会申请仲裁。
• 无论选择哪种途径，都建议你尽可能收集并保存与劳动关系相关的证据，如工作证、工资条、同事证言、工作记录等，这些证据将在证明劳动关系时发挥重要作用。

后续行动：

• 如果你决定向劳动监察部门投诉或向劳动仲裁委员会申请仲裁，可以准备好相关证据和材料，并按照相应的流程进行操作。
• 在整个过程中，如果你遇到任何法律问题或需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况提供专业的法律建议。