确定公司是否正规，主要由公司登记机关，即工商行政管理部门负责。以下是具体的分析：

1. 公司登记机关的职责：根据《中华人民共和国公司法》第六条，设立公司，应当依法向公司登记机关申请设立登记。公司登记机关负责审查公司的设立条件，符合规定的，予以登记为有限责任公司或者股份有限公司；不符合规定的，不得登记。因此，公司登记机关是判断公司是否正规的首要部门。
2. 公众查询权利：同样依据《中华人民共和国公司法》第六条，公众可以向公司登记机关申请查询公司登记事项，公司登记机关应当提供查询服务。这意味着，任何人都可以通过公司登记机关查询公司的基本信息，从而判断公司是否正规。
3. 其他相关部门的监管：虽然公司登记机关是判断公司是否正规的主要部门，但其他相关部门如税务部门、市场监管部门等也对公司有监管职责。这些部门在各自的职责范围内对公司进行监管，确保公司的合规经营。但需要注意的是，这些部门的监管并不直接等同于对公司正规性的判断，而是对公司经营行为的监督和规范。

综上所述，确定公司是否正规，应首先向公司登记机关，即工商行政管理部门进行查询。通过查询公司的登记信息，可以初步判断公司的正规性。如有进一步需要，您还可以继续咨询我。