卤肉预包装需要办理的手续主要包括以下几项：

食品经营许可证：

依据《中华人民共和国食品安全法》第三十五条，从事食品销售需要依法取得食品经营许可证。

营业执照：

证明企业合法经营的基本凭证，企业需提交营业执照或名称预先核准通知书的复印件。

健康证：

负责人及食品安全管理人员的健康证明。

食品流通许可证：

用于证明企业具备食品流通的条件和能力。

食品生产许可证：

如果涉及食品生产，企业需要取得食品生产许可证。

产品合格证：

表明预包装食品已经过检验，符合国家标准或行业标准。

条形码注册证：

预包装食品在市场销售时需要有产品条形码。

卫生许可证：

证明企业的生产环境和流程符合卫生要求。

食品经营安全承诺书、责任书：

企业需提交食品安全管理相关承诺书和责任书。

其他相关材料：

根据当地食品药品监督管理部门的要求，可能还需要提供其他相关材料。

具体办理流程如下：

1. 向所在地县级以上地方食品药品监督管理部门提交食品经营许可申请书。

2. 提供营业执照或其他主体资格证明文件复印件。

3. 提交与食品经营相适应的主要设备设施布局、操作流程等文件。

4. 提供食品安全自查、从业人员健康管理、进货查验记录、食品安全事故处置等保证食品安全的规章制度。

5. 提交预包装食品标签和说明书样张，如果涉及营养和健康声称，则需提供证明材料。

6. 审核通过后，食品药品监督管理部门会安排现场核查。

7. 自受理之日起，二十日内凭通知或通知书领取《食品流通许可证》或备案证。

建议：在办理预包装食品许可证时，先咨询当地食品药品监督管理部门，了解详细的办理流程和所需材料，以确保顺利办理。