我想在上海浦东开个烟草专卖店需要办哪些手续

你可到浦东工商分局咨询一下

你可以到你想开店的地点所处的区烟草专卖局咨询。具体电话我不知道，但你可以拨打114查询。
但据一些去过上海烟草集团参观学习过的同事说，上海的烟草很难办，可能是为了控制零售点的保有量，增加烟草证的含金量，也使配送更方便。
祝你好运。