被公司辞退但不来办理离职手续，公司不可以先不发工资。以下是从不同角度对此问题的详细分析：
工资支付义务：
- 根据相关法律规定，用人单位与劳动者解除劳动关系时，应及时办理离职手续并一次性付清工资。即便员工未办理离职，用人单位也无权克扣或拖欠工资。这是因为劳动者付出了劳动，用人单位就有义务支付相应的劳动报酬。
经济损失赔偿：
- 若因员工未办理离职导致用人单位有经济损失，用人单位可要求员工赔偿。赔偿可从劳动者本人工资中扣除，但每月扣除部分不得超过劳动者当月工资的20%，且扣除后工资不得低于当地月最低工资标准。这意味着，如果公司有证据证明员工未办离职造成了经济损失，可以按照此规定从工资中扣除相应部分作为赔偿，但并不能完全不发工资。
合法途径解决：
- 若员工不配合办理离职手续，用人单位可书面通知其限期办理，否则追究赔偿责任。用人单位应先与员工沟通，要求其补办离职手续。若员工拒不配合，用人单位可通过合法途径解决，如向劳动仲裁机构申请仲裁等，但绝不能以未办手续为由不发放工资。
法律建议：
- 对于公司而言，如果员工被辞退后不来办理离职手续，公司应首先书面通知员工限期办理，并明确告知不办理的后果。同时，公司应保留好相关证据，如辞退通知、书面通知等，以备后续可能出现的法律纠纷。
- 对于员工而言，如果被公司辞退后公司以未办离职为由拒发工资，员工可以与公司沟通，要求公司支付应得的工资。如果沟通无果，员工可以向劳动仲裁机构申请仲裁，维护自己的合法权益。
总之，被公司辞退但不来办理离职手续，公司不可以先不发工资。公司应按照法律规定及时支付工资，并可以通过合法途径追究员工不配合办理离职手续的责任。如有任何法律问题或需要进一步的法律建议，可以直接向我咨询。