被执行人新成立的公司在一定条件下是可以注销的。但这个过程必须严格遵循我国《公司法》的相关规定，以及考虑到公司是否涉及未履行的法律判决或债务。以下是对这一问题的详细分析：

1. 依据《公司法》的规定：

   • 被执行人的公司，尽管面临执行，但仍然具有注销的权利。然而，这一权利的行使必须基于特定前提和条件，即公司必须按照法定程序进行清算。
   • 清算过程包括组建清算组、公告债权人、进行清算管理、编制资产负债表和财产清单，以及制定清算方案等关键步骤。

2. 考虑失信被执行人的情况：

   • 如果公司被列入失信被执行人名单，那么其注销行为并非可以任意进行。公司必须在执行法院判决之后，依照上述清算程序来完成注销手续。
   • 失信被执行人的注销行为受到更严格的监管，以确保不会通过注销来逃避法律责任或债务。

3. 实际操作的复杂性：

   • 在实际操作中，被执行人新成立的公司注销可能会面临诸多困难和挑战。例如，如果公司存在未履行的法律判决或债务，那么注销过程可能会受到债权人的阻挠或法律程序的限制。
   • 因此，在决定注销之前，公司应仔细评估自身的法律状况和债务情况，并咨询专业律师的意见以确保合法合规地进行注销。

综上所述，被执行人新成立的公司在一定条件下是可以注销的，但这一过程必须严格遵循法律规定，并考虑到公司是否涉及未履行的法律判决或债务。如果您在这方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。