“消失的夫妻”案中的罪犯分别被判处死刑和无期徒刑（后改为有期徒刑22年）。具体分析如下：

一. 案件判决情况

1. 付刚、张学军、王吉英：三人被临沂市中级人民法院判决为死刑。
2. 赵文峰：因未成年被判处无期徒刑。后因其在劳动改造中表现良好，且认罪态度诚恳，所以将无期徒刑改为了有期徒刑22年。这一改动是依据《最高人民法院关于办理减刑、假释案件具体应用法律若干问题的规定》第七条进行的，该条规定无期徒刑罪犯在刑罚执行期间，确有悔改表现，或者有立功表现的，服刑二年以后，可以减刑。

二. 法律依据

• 《最高人民法院关于办理减刑、假释案件具体应用法律若干问题的规定》第七条：无期徒刑罪犯在刑罚执行期间，确有悔改表现，或者有立功表现的，服刑二年以后，可以减刑。减刑幅度为：确有悔改表现，或者有立功表现的，一般可以减为二十年以上二十二年以下有期徒刑；有重大立功表现的，可以减为十五年以上二十年以下有期徒刑。

综上所述，“消失的夫妻”案中的罪犯根据他们的犯罪行为和具体情况，分别被判处了死刑和无期徒刑（后改为有期徒刑22年）。这是法院根据他们的犯罪事实、性质、情节以及对社会的危害程度，依法作出的判决。如有进一步需要，您可以继续咨询我。