开小卖部需要办理的手续主要包括以下几个方面：
工商登记
到工商行政管理部门进行名称预先核准，取得《个体工商户名称预先核准通知书》。
填写《个体工商户开业登记申请书》，并提供身份证件、经营场所证明等相关材料，申请办理营业执照。
食品经营许可
如果小卖部销售食品，需要到食品监管部门申请《食品流通许可证》。必须确保食品来源合法、质量安全。
烟草专卖许可
若小卖部计划销售烟草制品，则必须向烟草专卖局申请《烟草经营许可证》。未经许可不得从事烟草经营活动。
税务登记
在领取营业执照后，需要到税务部门进行税务登记，领取税务登记证，并了解相关税务规定和税种。
健康证明
销售食品的个体工商户，其从业人员应当持有健康证明。
其他可能的许可
根据小卖部的具体经营范围，可能还需要其他相关的行政许可，比如音像制品销售需要文化部门审批等。
刻章
根据需要，可能还需要到公安局指定的刻章店刻制公章、财务章等。
银行开户
如果需要开立银行账户，还需要办理企业代码卡。
总结来说，开小卖部需要办理的手续包括工商登记、食品经营许可、烟草专卖许可、税务登记、健康证明、其他可能的许可以及刻章和银行开户。确保按照相关法律法规和程序办理，以合法合规经营。