当公司账户被冻结，员工的工资发放确实会面临一些挑战，但并非没有解决办法。以下是一些建议，希望能帮助您妥善处理这一问题：
一、了解账户冻结原因并寻求解冻
查明原因：首先，您需要尽快与银行或相关执法机构联系，明确账户被冻结的具体原因。这将有助于您采取针对性的措施来解决问题。
申请解冻：根据冻结的具体原因，准备相关材料，向银行或执法机构提出解冻申请。在申请过程中，请积极配合调查，并提供必要的证据和信息，以加快解冻进程。
二、采用替代支付方式发放工资
若账户无法及时解冻，您可以考虑以下替代支付方式：
现金支付：对于小额、紧急的工资支付，现金支付是一个可行的选择。但请确保资金安全，避免丢失或被盗，并保留好支付记录以备后续查证。
使用其他银行账户：如果公司有其他未被冻结的银行账户，可以通过这些账户进行工资支付。将工资款项转入其他账户后，再通过该账户向员工发放工资。
第三方支付平台：利用支付宝、微信支付等第三方支付平台，可以快速、便捷地向员工发放工资。您只需在平台上注册账户，将工资款项充值到账户中，然后通过平台向员工发放即可。员工只需在平台上绑定自己的银行卡或支付账户，就能收到工资。
委托第三方代发工资：如果公司账户长期被冻结或无法正常使用，可以选择专业的薪资代发公司或会计师事务所等机构进行工资代发。与代发机构签订委托协议，明确双方的权利和义务，并按照代发机构的要求提供员工的工资清单、身份证明等相关资料。
三、与员工沟通并解释情况
及时通知：第一时间通知员工账户被冻结的情况，并解释工资发放可能会受到的影响。保持透明和沟通，有助于减轻员工的担忧和不满。
安抚情绪：理解员工的担忧，积极采取措施解决问题，并争取员工的理解和支持。可以组织员工大会或个别沟通，以解答员工的疑问和关切。
提供解决方案：告知员工您将采取的替代支付方式，并确保员工能够按时收到工资。同时，也可以考虑提供其他福利或补偿措施，以缓解员工的不便。
四、遵守相关法律法规
在处理公司账户被冻结及工资发放问题时，请务必遵守相关法律法规的规定。确保员工的合法权益不受损害，按时足额支付工资，并履行相关的报告义务。
综上所述，当公司账户被冻结时，虽然工资发放会面临一些挑战，但通过了解冻结原因、寻求解冻、采用替代支付方式、与员工沟通并解释情况以及遵守相关法律法规等措施，您可以有效地解决这一问题。希望这些建议能对您有所帮助！