公司被冻结的证明主要依赖于正式的官方文件或通知，通常是由法院、税务机关或其他有权机关出具的。具体来说：
一. 公司账户被法院冻结
- 冻结通知书：法院在冻结公司账户时，会向公司送达冻结通知书，该通知书是证明公司账户被冻结的正式文件。通知书中会明确冻结的账户信息、冻结金额、冻结期限以及冻结原因等。
- 例如，某公司因涉及诉讼，法院对其账户进行了冻结，并送达了冻结通知书，该通知书即为公司账户被冻结的证明。
- 查询银行账户状态：公司也可以登录银行账户的网上银行或前往银行柜台，查询账户状态。如果账户被冻结，银行会提供相关的冻结信息。
二. 公司税务被冻结
- 税务冻结通知书：税务机关在冻结公司税务时，同样会向公司送达税务冻结通知书，说明税务被冻结的原因、期限等。
- 例如，某公司因欠缴税款，税务机关对其税务进行了冻结，并送达了税务冻结通知书，该通知书即为公司税务被冻结的证明。
- 查询税务状态：公司可以通过税务机关的官方网站或前往税务机关办税服务厅，查询税务状态，了解是否存在被冻结的情况。
三. 其他有权机关的冻结
- 相应冻结文件：除法院和税务机关外，其他有权机关（如海关、工商等）在冻结公司相关事务时，也会出具相应的冻结文件或通知。
- 例如，某公司因涉及海关违规，海关对其货物进行了冻结，并出具了冻结文件，该文件即为公司货物被冻结的证明。
我建议：首先确认公司被冻结的具体原因和机关，然后按照上述方法获取相应的冻结证明文件。如果公司确实被冻结，应尽快与冻结机关联系，了解冻结的具体原因和解除冻结的程序，以便尽快恢复正常经营。如有进一步需要，您可以继续咨询我。