单位受贿涉案钱款已被用于公务支出，其追回方式需根据具体情况来定，但通常遵循以下原则和处理方法：

1. 明确法律责任：首先，单位因受贿而获得的钱款，无论其后续如何使用，都不改变其违法性质。单位应当对其受贿行为承担法律责任，包括但不限于退还受贿款项、接受罚款等。

2. 追回程序：

   • 内部自查与整改：单位应立即进行内部自查，确认受贿事实及钱款流向，并主动向相关部门报告，积极配合调查。
   • 司法机关介入：若受贿行为构成犯罪，司法机关将依法介入调查，并通过法律程序追缴涉案钱款。此时，单位应配合司法机关的工作，提供必要的证据和信息。
   • 资产冻结与扣押：为防止涉案钱款被转移或隐匿，司法机关可能会采取冻结银行账户、扣押相关资产等措施。这些措施有助于确保涉案钱款能够被顺利追回。

3. 钱款追回后的处理：

   • 退还受害人：若受贿行为导致受害人遭受经济损失，追回的钱款应优先退还给受害人。
   • 上缴国库：若无法确定具体受害人或受害人无法受领，追回的钱款将上缴国库，作为违法所得予以处理。

4. 法律后果：除了追回涉案钱款外，单位还可能面临其他法律后果，如被处以罚款、吊销执照等行政处罚，甚至可能构成单位犯罪，被追究刑事责任。

综上所述，单位受贿涉案钱款的追回需遵循法律程序，并配合司法机关的工作。同时，单位也应加强内部管理，防止类似违法行为的再次发生。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。