办理冷冻食品相关手续需要以下步骤和材料：

营业执照

营业执照是企业合法经营的凭证，申请时需要准备企业法人营业执照、组织机构代码证、税务登记证等相关资料。

食品生产许可证

从事食品生产的企业必须持有食品生产许可证，申请时需要准备企业法人营业执照、组织机构代码证、税务登记证、生产场所租赁合同或房产证明、生产设备清单、员工健康证明等材料。

食品经营许可证

从事食品经营的企业必须持有食品经营许可证，申请时需要准备企业法人营业执照、组织机构代码证、税务登记证、经营场所的具体方位图、与供货公司的供货合同及供货清单等材料。

卫生许可证

卫生许可证是企业合法从事食品生产的凭证，申请时需要准备企业法人营业执照、组织机构代码证、税务登记证等相关资料。

名称预先核准

在办理营业执照前，需要先进行名称预先核准，提交《名称预先核准通知书》或营业执照复印件。

食品流通许可申请书

在工商局或工商所窗口领取并填写《食品流通许可申请书》，提交相关材料如经营场所的具体方位图、租赁合同、身份证、营业执照等。

进口冷冻食品的资质要求

进口冷冻肉类需要具备进出口权、办理食品收发货人备案、拟进口的冷冻肉类产品在国家准入名单之内、国外加工产需提供在华企业注册备案号、国内收货人需要申请肉类自动进口许可证等。

进口冻品的手续

包括经营食品营业执照、食品流通许可证、酒类需提供酒类流通许可证、官方原产地证书、生产国官方卫生证书、生产商成份列表、产品检验报告、产品注册和批准销售的证明、原包装标签样张、官方检疫证书等。

预包装食品备案

在上海经营预包装冷冻冷藏食品需要依法办理备案手续，准备《上海市城市食品经营许可证申请表》、法定代表人或负责人的身份证明、营业执照副本复印件、经营场所租赁或购置合法证明、产品合格证明、生产企业生产许可证、产地证明、产品标签等信息，并通过“一窗通”平台或线下窗口完成备案申请。

建议：

办理这些手续时，建议提前咨询当地市场监督管理局或相关机构，了解详细的办理流程和所需材料，以确保顺利办理。