新公司在稅務局辦理的手續有：

第一，登記稅務登記：新公司需要在稅務局登記稅務，申請稅務登記證，確定稅務登記代碼，辦理出具國稅常規發票資格一次性登記，財產性收入稅款登記，印花稅登記，進口稅收登記和混合稅收管理等。

第二，填寫申報表。新公司需要在稅務局填寫繳稅申報表，如國稅、地稅、印花稅及增值稅、個人所得稅、外商直接投資企業所得稅等稅收申報表，提交稅務機構審核。

第三，辦理預繳申報。新公司需要在稅務局辦理預繳申報，確定各項稅種的預繳金額，辦理納稅登記手續，每月定期報送上月結算匯總表，并及時預繳稅款。

第四，報廢及補領證件。新公司在稅務局辦理報廢和補領稅務登記證件，辦理改變稅務登記項目、變更稅務登記信息、補領消費稅發票等手續。

拓展知識：

稅務行政執法是指稅務機關依法采取措施，對未及時繳納稅款和不從事合法經營行為的單位和個人，進行罰款、責令限期納稅、查封、扣押、凍結存款、查封拍賣等行政執法行為，以切實維護國家經濟安全和社會公共利益的活動。