开设烟丝店需要办理以下手续：
申请：
首先需要向国务院烟草专卖行政主管部门提交开办烟丝店的申请。
受理：
提交申请后，相关部门会进行受理。
实地核查：
受理后，相关部门会对申请人的经营场所进行实地核查。
审核：
经过实地核查后，相关部门会对申请人的申请进行审核。
审批：
审核通过后，相关部门会进行审批。
取得烟草专卖零售许可证：
审批通过后，申请人需要取得烟草专卖零售许可证。
申请商标注册：
开设烟丝店还需要申请商标注册，不得销售未注册烟草制品。
满足其他条件：
取得烟草专卖零售许可证的企业或者个人，应当具备与经营烟草制品零售业务相适应的资金、固定的经营场所，并符合烟草制品零售点合理布局的要求。
综上所述，开设烟丝店需要经过一系列的申请、审核和审批程序，并取得相应的烟草专卖许可证和商标注册。建议咨询当地相关机构或律师，了解具体的许可要求和程序，以确保合法经营。
