公司涉嫌诈骗时，公司账户确实存在被冻结的可能性，但并非绝对，需根据具体情况判断。以下从多个角度为您详细分析：
一、账户冻结的可能性及条件
涉案关联性：
- 若诈骗行为与公司业务直接相关，例如通过公司账户转移诈骗资金，或公司账户被用作犯罪工具、赃款存放处，那么司法机关很可能会对公司账户采取冻结措施。
- 举例：若公司员工利用公司账户接收并转移诈骗所得，且该行为被司法机关查实，那么公司账户很可能因此被冻结。
财产保全需求：
- 当案件涉及经济赔偿，且存在财产转移风险时，司法机关可依法申请冻结公司账户，以保障后续执行的顺利进行。
- 举例：若公司涉嫌诈骗导致他人经济损失，且受害人已向法院提起民事诉讼并申请财产保全，那么公司账户可能因此被冻结。
调查配合要求：
- 为查明资金流向、固定证据链，司法机关有权对涉案公司账户采取临时冻结措施。
- 举例：在侦查阶段，公安机关为调查诈骗资金的去向，可能会对公司账户进行临时冻结，以便获取相关交易记录。
二、法律依据与程序规范
- 刑事强制措施：根据《刑事诉讼法》的规定，公安机关在侦查阶段可对涉案财物实施查封、扣押、冻结等措施。这为公司账户在涉嫌诈骗时被冻结提供了法律依据。
- 民事保全制度：根据《民事诉讼法》的规定，利害关系人因情况紧急可向法院申请诉前财产保全。若公司涉嫌诈骗导致他人经济损失，受害人可依法申请冻结公司账户。
- 程序合规性：所有冻结操作均需出具法律文书，并通知金融机构协助执行。同时，保障当事人的复议申诉权利，确保冻结措施的合法性和正当性。
三、账户解冻途径
排除涉案嫌疑：
- 若公司能够提供交易记录、合同凭证等材料证明账户资金合法来源，且与诈骗行为无关联，那么可向司法机关申请解除冻结。
履行法律义务：
- 若公司因涉嫌诈骗需承担法律责任，如退缴违法所得、缴纳罚款等，那么在履行完相关法律义务后，可向司法机关申请解除冻结。
司法救济渠道：
- 若公司认为冻结措施不当或侵犯其合法权益，可通过书面异议、行政复议或行政诉讼等方式维护自身权益。
四、对公司的建议
积极配合调查：
- 在公司账户被冻结后，应积极配合司法机关的调查工作，提供相关证据和材料，以便尽快查明事实真相。
加强内部管理：
- 公司应严格遵守法律法规，加强内部管理，防范诈骗等违法行为的发生。特别是要加强对公司账户的管理和监控，确保资金安全。
及时寻求法律帮助：
- 若公司认为冻结措施不当或侵犯其合法权益，应及时向我咨询并寻求法律帮助。我将根据具体情况为您提供专业的法律意见和解决方案。
总结来说，公司涉嫌诈骗时，公司账户存在被冻结的可能性。但具体是否冻结以及冻结的期限和条件等，需根据案件的具体情况和司法机关的判断来确定。因此，建议公司在遇到此类情况时，及时咨询专业律师并积极配合调查工作，以便尽快解决问题并恢复正常运营。