新疆熟食培训的学费因培训机构、课程内容、教学方式等因素而异。根据提供的信息，卤菜熟食培训的学费通常在800元到5800元之间。具体费用可能受到以下因素影响：

1. 培训机构的声誉和知名度；

2. 培训内容的复杂程度和技术含量；

3. 教学方式，如是否提供一对一指导等。

建议在选择培训机构时，多比较不同机构的课程和价格，同时考虑自己的预算和需求，选择性价比高的培训机构进行学习。