如果他的公司全称是“胜凯达二手汽贸有限公司”，那基本可以判定，不是正规公司。我们国家规定二手车行业是属于特殊行业，登记的名称规范的应该是地区名+公司名+公司性质。例如“北京接力旧机动车经纪有限公司”，或者是“北京艾普旧机动车经营有限公司”。但是有些公司是有自己的品牌的。例如北京接力旧机动车经纪有限公司，就有其自己的品牌“接力车行”。

       如果您是想在这家公司购买二手车，可以要求他们出示正规的工商企业营业执照，仔细查看公司的名称，并注意在二手车买卖协议上是否有他们公司的正规公章。如果您还不放心，可以到各地区的工商管理局网站进行查询。