公司被执行人可以重新注册公司吗

解析：
倘若被执行方按照判决规定，认真履行自身义务，其对注册公司这方面则并无实质性影响，依然具备合法注册公司的资格；
反之，若为失信被执行方，由于在注册公司的过程中需投入大笔资金，因此将面临无法进行注册，进而也将受到相关限制措施。
法律依据：
《中华人民共和国公司法》第六条
设立公司，应当依法向公司登记机关申请设立登记。符合本法规定的设立条件的，由公司登记机关分别登记为有限责任公司或者股份有限公司；不符合本法规定的设立条件的，不得登记为有限责任公司或者股份有限公司。法律、行政法规规定设立公司必须报经批准的，应当在公司登记前依法办理批准手续。公众可以向公司登记机关申请查询公司登记事项，公司登记机关应当提供查询服务。