针对您提出的“非法行医被刑事处罚后再次非法行医是否属于首次发现，以及卫生部对此的批复”这一问题，我给出以下详细解答：

结论：非法行医被刑事处罚后再次非法行医，不属于首次发现，而是属于“其他情节严重”的情形，应依法追究刑事责任。

分析说明：

1. 法律依据：

   • 根据《最高人民法院关于审理非法行医刑事案件具体应用法律若干问题的解释》第二条第（五）项，以及《最高人民检察院公安部关于公安机关管辖的刑事案件立案追诉标准的规定(一)》第五十七条第一款第（五）项的规定，行为人因非法行医被刑事处罚以后，又非法行医的，属于“其他情节严重”的情形，应予追究刑事责任。

2. 具体案例：

   • 如武义县某口腔诊所的蓝某，曾因非法行医多次受到处罚，并在2022年因第三次非法行医被依法追究刑事责任。然而，蓝某在刑事处罚后再次非法行医，被卫生执法部门发现并移送公安机关处理。此案例即说明，非法行医被刑事处罚后再次非法行医，不属于首次发现，而是应依法追究刑事责任的“其他情节严重”情形。

3. 卫生部批复的解读：

   • 虽然您提到了“卫生部批复”，但实际上，关于非法行医被刑事处罚后再次非法行医的法律性质，主要由上述司法解释和立案追诉标准来规定。卫生部或相关卫生健康行政部门在执行过程中，会依据这些法律规定来认定和处理相关案件。

总结： 因此，非法行医被刑事处罚后再次非法行医，明确不属于首次发现，而是属于应依法追究刑事责任的“其他情节严重”情形。这一结论有明确的法律依据和具体案例支持，希望对您有所帮助。如有其他法律问题或疑问，欢迎随时向我咨询。