如果公司的公账账户被冻结了，首先需要联系银行核实原因。可能是账户违反了银行的规定，或者被涉嫌洗钱等非法行为。也有可能是因为银行系统出现故障导致账户被冻结。此时，需要提供公司的相关证明文件和身份证明等资料，以便银行进行核实和处理。同时，也可以咨询相关法律专业人士或者财务顾问，以便更好地了解问题的原因和解决方案。