公司认缴资金的变更减少且未履行债务，同时法人又成立了一家公司，在特定情况下可能构成拒不执行判决、裁定罪（拒执罪）。以下是对此问题的详细分析：

一. 拒执罪的定义与构成要件

拒执罪，全称拒不执行判决、裁定罪，根据《中华人民共和国刑法》第三百一十三条的规定，是指对人民法院已经发生法律效力的判决或者裁定有能力执行而拒不执行，情节严重的行为。其构成要件包括：

1. 被执行人须是有能力执行：即公司有履行判决或裁定的经济能力。
2. 被执行人须确实知晓案件判决、裁定已经生效：公司应当知晓其被判决或裁定的内容及其法律效力。
3. 被执行人须确有拒绝执行的具体行为：如转移、隐匿财产，逃避执行；虚构债务，对抗执行；暴力抗拒执行等。
4. 须已经达到情节严重或情节特别严重的程度：这是构成拒执罪的必要条件。

二. 公司认缴资金变更减少的影响

公司认缴资金的变更减少，即减少注册资本，可能对公司偿债能力产生影响。如果公司在减少注册资本后，仍然有能力履行判决或裁定而未履行，且存在上述拒执罪的具体行为，那么公司就有可能构成拒执罪。

三. 法人成立新公司的影响

法人又成立了一家公司，这一行为本身并不直接构成拒执罪。然而，如果新公司的成立是为了转移财产、逃避执行，或者新公司的运营资金来源于原公司未履行的债务所得，那么这可能被视为拒执罪的具体行为之一。

四. 综合分析

1. 公司偿债能力：首先，需要评估公司在认缴资金变更减少后是否仍然有能力履行判决或裁定。如果公司有能力履行而未履行，这是构成拒执罪的前提。

2. 拒执行为的存在：其次，需要审查公司是否存在拒执罪的具体行为，如转移、隐匿财产，逃避执行等。特别是法人成立新公司的行为，是否与此类拒执行为有关。

3. 情节严重程度：最后，需要评估拒执行为的情节是否严重到构成犯罪的程度。这通常需要考虑拒执行为对公司、债权人以及司法秩序的影响。

我建议：如果公司面临执行难题，应当积极与债权人沟通，寻求解决方案，而非采取逃避执行的行为。同时，公司在减少注册资本或成立新公司时，也应当遵守相关法律法规，确保不损害债权人的合法权益。如有进一步需要，您可以继续咨询我。