当您的对公账户被冻结，确实会给工资发放带来一些困扰。不过，您不必过于担心，以下是一些建议来帮助您解决这个问题：

首先，了解并处理账户冻结问题：

1. 查明冻结原因：尽快与银行或相关执法机构取得联系，明确账户被冻结的具体原因。这将有助于您采取更有针对性的措施来解决问题。
2. 申请解冻：根据冻结的原因，准备必要的材料，如企业营业执照、法人身份证明、相关交易凭证等，向银行或执法机构提出解冻申请。在申请过程中，保持积极沟通，提供所需证据和信息，以加快解冻进程。

若账户无法及时解冻，可考虑以下替代支付方式：

1. 现金支付：对于小额或紧急的工资支付，您可以选择现金支付。但请确保资金安全，避免丢失或被盗，并保留好支付记录以备后续查证。
2. 使用其他银行账户：如果您的企业有其他未被冻结的银行账户，可以将工资款项转入这些账户，并通过它们向员工发放工资。
3. 第三方支付平台：利用支付宝、微信支付等第三方支付平台，您可以快速、便捷地向员工发放工资。只需在平台上注册企业账户，充值工资款项，然后绑定员工的银行卡或支付账户即可。
4. 委托第三方代发工资：对于长期或无法正常使用企业账户的情况，您可以选择专业的薪资代发公司或会计师事务所等机构来代发工资。与他们签订委托协议，明确双方的权利和义务，并提供所需的员工工资清单、身份证明等相关资料。

同时，与员工保持沟通：

1. 及时通知：第一时间向员工通报账户被冻结的情况，并解释可能由此带来的工资发放延迟或变更。
2. 安抚情绪：理解员工的担忧和不满，积极与他们沟通，解释您正在采取的措施，并争取他们的理解和支持。
3. 提供明确方案：告知员工您将采取的替代支付方式，以及他们何时能够收到工资，以确保员工对工资发放有明确的预期。

最后，遵守相关法律法规：

1. 保障员工权益：无论采用何种支付方式，都应确保员工的合法权益不受损害，按时足额支付工资。
2. 履行报告义务：根据相关法律法规的规定，您可能需要向相关部门报告账户被冻结的情况以及工资发放方式的变更。请务必遵守相关规定，以免产生不必要的法律风险。

总之，虽然对公账户被冻结会给工资发放带来一些困难，但通过积极采取措施、与员工保持沟通并遵守相关法律法规，您可以有效地解决这个问题。