开小卖部需要以下执照和证件：
营业执照
这是工商行政管理机关发给工商企业、个体经营者的准许从事某项生产经营活动的凭证。
食品经营许可证
如果小卖部销售食品，需要到食品监管部门申请《食品流通许可证》。
烟草经营许可证
若小卖部计划销售烟草制品，则必须向烟草专卖局申请《烟草经营许可证》。
税务登记证
在领取营业执照后，需要到税务部门进行税务登记，领取税务登记证。
健康证明
销售食品的个体工商户，其从业人员应当持有健康证明。
其他可能的许可
根据小卖部的具体经营范围，可能还需要其他相关的行政许可，比如音像制品销售需要文化部门审批等。
刻章
可能需要到公安局指定的刻章店刻制公章、财务章等。
开立银行账户
在办理完上述手续后，可以到银行开立企业银行账户。
建议：
在开店前，应先准备好所有必要的文件和证件，并按照规定的流程进行申请和审批，以确保顺利开业。