行政复议后变更工伤认定，确实需要出具新的认定书。下面是详细的分析和解释：

1. 法律依据：

   • 根据《工伤保险条例》及相关规定，工伤认定是劳动行政部门依法对职工是否因工作原因受到伤害进行确认的行政行为。
   • 行政复议是公民、法人或其他组织对行政机关作出的具体行政行为不服，向上一级行政机关或法定复议机关提出审查并作出决定的一种行政救济制度。

2. 复议后的变更：

   • 如果经过行政复议，原工伤认定被变更（无论是撤销、改变还是确认违法等），那么原认定书就不再具有法律效力。
   • 在这种情况下，为了明确新的工伤认定结果，劳动行政部门需要出具新的认定书，以作为职工享受工伤保险待遇的依据。

3. 新认定书的作用：

   • 新的认定书将明确职工是否构成工伤，以及工伤的具体范围、程度等关键信息。
   • 这份认定书是职工后续申请工伤医疗待遇、停工留薪期工资、一次性伤残补助金等各项工伤保险待遇的重要依据。

4. 实践中的操作：

   • 在实际操作中，当行政复议结果出来后，劳动行政部门通常会根据复议决定，及时出具新的工伤认定书，并送达给职工和用人单位。
   • 如果职工或用人单位对新的认定书仍有异议，可以依法通过行政诉讼等途径进一步维护自己的合法权益。

综上所述，行政复议后变更工伤认定，劳动行政部门确实需要出具新的认定书，以明确职工的工伤情况，并作为后续享受工伤保险待遇的依据。如果您在这方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。