当公司没钱却拖欠债务时，债权人可以通过以下合法途径来维护自身权益，我会分情况详细说明：

1. 协商与调解
   首先，可以尝试与债务公司进行友好协商，了解其财务状况及还款计划。在协商过程中，可以要求债务公司提供担保或分期还款等灵活方式，以降低债权实现的风险。如果双方能够达成一致，建议签订书面协议，明确还款期限、方式及违约责任等条款，以确保协议的法律效力。

2. 发送律师函
   若协商无果，可以考虑委托律师向债务公司发送律师函。律师函具有正式性和法律威慑力，能够明确告知债务公司其违约行为的法律后果，并敦促其尽快履行还款义务。在某些情况下，律师函的发送可能促使债务公司主动寻求和解或加快还款进程。

3. 申请支付令
   如果债权债务关系明确，且债务公司承认欠款事实但拒不履行还款义务，债权人可以向人民法院申请支付令。支付令是一种督促程序，具有快速、简便的特点。一旦法院发出支付令，债务公司必须在法定期限内履行还款义务，否则债权人可以申请强制执行。

4. 提起诉讼
   若上述方法均未能奏效，债权人可以向人民法院提起诉讼，要求债务公司偿还债务。在诉讼过程中，债权人需要提供充分的证据证明债权债务关系的存在及债务公司的违约行为。如果法院判决债务公司败诉，债权人可以依据判决书申请强制执行，通过查封、扣押、拍卖债务公司的财产等方式实现债权。

5. 申请破产清算（极端情况）
   如果债务公司确实无力偿还债务且资不抵债，债权人可以向人民法院申请债务公司破产清算。在破产清算过程中，债务公司的财产将被依法处置并按照法定顺序分配给债权人。虽然破产清算可能导致债权人的债权无法全额受偿，但它是处理债务公司无力偿还债务的一种极端手段。

额外建议：

• 在采取任何行动之前，务必收集并保存好所有与债务相关的证据，如合同、发票、付款记录等。
• 考虑债务公司的实际情况和还款能力，避免采取过于激进或不合法的手段来追讨债务。
• 如果对法律程序不熟悉或担心操作不当，可以随时向我咨询，我会根据你的具体情况提供专业的法律建议。