查询公司不良记录可以通过以下几种方式进行：
政府官方网站
国家企业信用信息公示系统：http://www.gsxt.gov.cn/
信用中国：http://www.creditchina.gov.cn/
中国裁判文书网：https://wenshu.court.gov.cn/
第三方查询平台
企查查：提供企业信息查询服务，包括不良记录。
天眼查：同样提供企业信息查询服务。
爱企查：提供企业信息查询服务。
信用服务平台
一些大型银行、征信机构和信用服务机构提供的信用服务平台。
信用修复记录查询
国家企业信用信息公示系统中的“信用信息修复”模块。
其他平台
鲁班乐标：查询施工企业的中标、建造师在建、经营信息、荣誉及资质等信息。
查询时，请确保输入的信息准确无误，以便能够准确找到公司的不良记录。如果需要更详细的信息，可能需要通过付费服务获取。