设在洪河市（设区的市）梅西区的泰达股份有限公司在省工商局办理营业执照后，于2005年10月1日正式开业。该公司主要从事下列业务：
（1）旅游服务；
（2）对外提供餐饮服务，拥有客房600套；
（3）经营卡拉OK歌舞厅、保龄球、台球等娱乐服务项目；
（4）汽车修理、修配与汽车出租服务。有关业务在账簿上分别核算。
根据上述情况，回答下列问题：

泰达公司在省工商局办理营业执照后，办理税务登记手续的部门应当是（）。

A.省国家税务局与地方税务局
B.洪河市国家税务局与地方税务局
C.梅西区国家税务局与地方税务局
D.泰达公司自由选择登记机关