当公司账户因担保问题被冻结，导致员工工资发放出现困难时，公司可以采取一系列措施来妥善解决这一问题。以下是一些具体的建议：
一、了解冻结情况并寻求解冻
查明冻结原因：
- 首先，公司应迅速与银行或相关执法机构取得联系，明确账户被冻结的具体原因、冻结期限以及解冻流程。
申请解冻：
- 根据冻结原因，准备必要的材料，如合同、交易记录等，向银行或执法机构提出解冻申请。
- 在此过程中，公司需积极配合调查，提供所需证据，以加快解冻进程。
二、采取替代支付方式
若账户短期内无法解冻，公司应考虑采用其他支付方式以确保员工工资按时发放：
使用其他银行账户：
- 如果公司有其他未被冻结的银行账户，可以通过这些账户进行工资支付。
第三方支付平台：
- 利用支付宝、微信支付等第三方支付平台，将工资款项充值到平台账户中，再通过平台向员工发放工资。
委托第三方代发工资：
- 与专业的薪资代发公司或会计师事务所等机构签订委托协议，由其代为发放员工工资。
现金支付：
- 对于小额或紧急的工资支付，可以考虑采用现金支付方式，但需确保资金安全，并保留好支付记录。
三、与员工积极沟通
及时通知：
- 公司应第一时间向员工通报账户被冻结的情况，解释工资发放可能受到的影响，并表达公司正在积极采取措施解决问题的态度。
安抚情绪：
- 理解员工的担忧和不满，通过积极沟通，安抚员工情绪，争取员工的理解和支持。
提供解决方案：
- 告知员工公司将采取的替代支付方式，并确保员工能够按时收到工资，同时说明可能带来的暂时不便。
四、遵守法律法规
保障员工权益：
- 无论采用何种支付方式，公司都应确保员工的合法权益不受损害，按时足额支付工资。
履行报告义务：
- 根据相关法律法规的规定，公司可能需要向相关部门报告账户被冻结的情况以及工资发放方式的变更。确保公司遵守所有适用的法律法规，以避免可能的法律纠纷。
综上所述，当公司账户被冻结时，公司应迅速查明原因并寻求解冻，同时采取替代支付方式确保员工工资按时发放。在此过程中，与员工的积极沟通至关重要，以维护员工的稳定性和信任。最后，公司应始终遵守相关法律法规，确保所有操作合法合规。