公司付利息的公款被挪用，公司可采取以下措施来维护自身权益：
一、民事救济途径
要求返还与赔偿：
- 公司有权要求挪用者立即返还被挪用的公款，并赔偿因资金被挪用而遭受的损失，这包括但不限于利息损失、因资金短缺导致的业务损失等。
- 若挪用者拒绝返还或赔偿，公司可通过民事诉讼途径，向法院提起诉讼，要求挪用者承担相应的民事责任。
证据收集与诉讼准备：
- 在提起诉讼前，公司应收集充分的证据，如财务记录、转账凭证、挪用者的承认书等，以证明挪用行为的存在及挪用金额。
- 同时，公司应准备详细的诉讼材料，包括起诉状、证据清单等，以确保诉讼的顺利进行。
二、刑事救济途径
挪用资金罪的认定：
- 根据《中华人民共和国刑法》的相关规定，公司、企业或者其他单位的工作人员，利用职务上的便利，挪用本单位资金归个人使用或者借贷给他人，数额较大、超过三个月未还的，或者虽未超过三个月，但数额较大、进行营利活动的，或者进行非法活动的，构成挪用资金罪。
- 若挪用行为满足上述条件，公司可向公安机关报案，要求追究挪用者的刑事责任。
刑事追责与量刑：
- 一旦挪用行为被认定为挪用资金罪，挪用者将面临刑事追责。根据挪用金额的大小及情节的严重程度，挪用者可能被判处三年以下有期徒刑或者拘役；挪用资金数额巨大的，处三年以上七年以下有期徒刑；数额特别巨大的，处七年以上有期徒刑。
- 公司应积极配合公安机关的调查工作，提供必要的证据和协助，以确保刑事追责的顺利进行。
三、内部管理与预防措施
加强内部管理：
- 公司应建立健全的财务管理制度，明确资金使用的审批流程和监督机制，防止类似挪用行为的发生。
- 同时，公司应定期对财务状况进行审计和检查，及时发现并纠正潜在的问题。
员工培训与教育：
- 公司应加强对员工的法律意识和职业道德教育，提高员工对挪用资金等违法行为的认知和警惕性。
- 通过定期的培训和教育活动，增强员工的法律素养和职业道德水平，减少违法行为的发生。
行动建议：
- 公司应立即采取行动，要求挪用者返还被挪用的公款并赔偿损失。
- 若挪用者拒绝配合，公司应尽快收集证据并提起民事诉讼。
- 同时，公司应评估挪用行为是否构成挪用资金罪，并考虑向公安机关报案。
- 在处理此类事件的过程中，公司应加强内部管理，完善财务管理制度，并加强对员工的培训和教育。
后续思考：
- 公司应反思此次事件的原因和教训，加强内部管理和风险控制。
- 考虑是否需要对现有的财务管理制度和监督机制进行改进和优化。
- 加强对员工的法律意识和职业道德教育，提高公司的整体法律素养和风险防范能力。
如有任何进一步的问题或需要法律帮助，请随时向我咨询。