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

《中华人民共和国营业执照条例》第三条工商行政管理部门应当依法审查申请人的经营范围、经营方式、经营场所、注册资本、出资方式、法定代表人、经营期限等事项，符合法律、行政法规规定的，予以登记，发给营业执照；不符合法律、行政法规规定的，不予登记，并书面说明理由。