核心结论：即使没有公司发放工资的直接记录，您仍可通过多种途径收集证据来维护自己的合法权益，具体可从以下方面着手解决。
收集其他间接证据证明劳动关系及工资标准
- 劳动合同：劳动合同是证明您与公司存在劳动关系的关键证据，其中通常会明确约定工作内容、工作地点、工资报酬等重要信息。您要妥善保管好这份合同，它能为后续主张工资提供有力依据。
- 工作证、工作服：这些物品可以直观地证明您是公司的员工，与公司存在事实上的劳动关系。
- 考勤记录：如打卡记录、考勤表等，能证明您在公司的工作时间和出勤情况，结合劳动合同中约定的工资计算方式，可辅助计算应得工资。
- 同事证言：如果有同事愿意为您作证，证明您在公司工作以及工资发放的相关情况，这也是很有价值的证据。不过，同事的证言最好能形成书面材料，并注明证人的身份信息和联系方式。
- 招聘广告、入职通知等：这些材料可以证明公司招聘您的事实以及入职时的相关约定，包括工资待遇等方面的信息。
与公司协商解决
- 在收集到一定证据后，您可以先尝试与公司进行友好协商。向公司说明您已经掌握了相关证据，要求公司按照劳动合同的约定支付工资。在协商过程中，要保持冷静和理性，以解决问题为目的，避免情绪化的冲突。
- 您可以提出一个合理的解决方案，例如公司分期支付拖欠的工资等，争取达成一个双方都能接受的协议。如果协商成功，最好签订一份书面的和解协议，明确双方的权利和义务，以及工资支付的时间和方式等。
向劳动监察部门投诉
- 如果协商无果，您可以向当地的劳动监察部门投诉。劳动监察部门有权对用人单位遵守劳动法律法规的情况进行监督检查，并受理劳动者的投诉举报。
- 您需要准备好相关的证据材料，如劳动合同、收集到的间接证据等，向劳动监察部门详细说明公司拖欠工资的情况。劳动监察部门会进行调查核实，如果情况属实，会责令公司限期支付工资，并可能对公司进行相应的处罚。
申请劳动仲裁
- 若劳动监察部门处理后公司仍未支付工资，或者您对劳动监察部门的处理结果不满意，您可以向劳动争议仲裁委员会申请劳动仲裁。
- 在申请劳动仲裁时，您需要提交仲裁申请书、身份证复印件、劳动合同以及收集到的其他证据材料等。仲裁委员会会依法受理您的申请，并安排开庭审理。在仲裁过程中，您要充分陈述自己的诉求和理由，提供证据支持自己的主张。仲裁委员会会根据事实和法律作出裁决，要求公司支付拖欠的工资。
提起诉讼
- 如果对劳动仲裁裁决不服，您可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。在诉讼过程中，您需要按照法院的要求提交相关证据材料，参加庭审活动。法院会依法进行审理，并作出判决。如果公司不履行判决，您可以向法院申请强制执行。