结论：老板欠工钱不给，你只有电话和微信记录的情况下，仍然可以向劳动监察部门投诉，但为了更有效地维护自己的权益，建议尽可能收集更多证据。
分析说明：
投诉渠道与证据要求：
- 你可以向当地的劳动监察部门投诉老板欠薪的行为。劳动监察部门是负责监督用人单位遵守劳动法律法规的机构，他们有权对欠薪等违法行为进行调查和处理。
- 在投诉时，虽然电话和微信记录可以作为一定的证据，但为了更充分地证明老板欠薪的事实，建议你尽可能收集其他相关证据，如工资条、考勤记录、工作合同等。这些证据能够更直接地证明你与老板之间的劳动关系以及欠薪的具体情况。
证据收集与补充：
- 如果你目前只有电话和微信记录，可以尝试通过这些记录整理出与老板沟通欠薪的详细情况，包括欠薪的金额、时间、原因等。
- 同时，你可以尝试联系其他同事，看他们是否也遇到了类似的情况，并是否愿意作为证人提供证言。
- 如果可能的话，你还可以尝试获取老板的书面承诺或录音等更直接的证据。
投诉流程与后续行动：
- 在收集好证据后，你可以前往当地的劳动监察部门进行投诉。投诉时，你需要填写投诉表格，并提交相关证据。
- 劳动监察部门在收到投诉后，会进行调查核实。如果确认老板存在欠薪行为，他们会依法对老板进行处罚，并要求老板支付欠薪。
- 如果劳动监察部门的处理结果不能满足你的需求，你还可以考虑通过劳动仲裁或诉讼等法律途径来维护自己的权益。
行动建议：
- 尽快收集证据：除了电话和微信记录外，尽可能收集其他相关证据，以更充分地证明老板欠薪的事实。
- 及时投诉：在收集好证据后，尽快前往当地的劳动监察部门进行投诉，以免错过最佳的维权时机。
- 保持沟通：在投诉过程中，与劳动监察部门保持密切沟通，及时了解投诉的进展情况，并根据需要提供进一步的证据或信息。
法律后果提示：
- 如果老板被确认存在欠薪行为，他可能会面临劳动监察部门的处罚，包括罚款、责令支付欠薪等。
- 如果老板拒不支付欠薪，你还可以通过法律途径追究他的法律责任，包括申请劳动仲裁或提起诉讼等。
如果你在收集证据或投诉过程中遇到任何问题，或者需要进一步的法律帮助，可以直接向我咨询。