想自己开个做广告的小店，不知该到什么部门去办些什么手续

哈哈，要看你在什么地方开啦，如果是在小地方的话就不用理那么多直接开张就可以，到时要办什么掉毛证的话自然有人找上门来催你办（这里的人不是别人，无非就是工商、税务这些掉毛），而且一般来讲补办也不罚款的；如果你在比较大的城市开的话那就要先去工商许可，税务登记啦，不然到时没有搞好的话可能要罚款的哦！

工商许可，税务登记。