公司歇業需要辦理如下相關手續：歇業經營者需要在停業前向稅務機關申報辦理停業登記，並需要填寫停業復業報告書，結清應納稅款、滯納金、罰款。在獲得稅務機關批準後，就可以停業。
法律客觀：《稅務登記管理辦法》第二十二條 納稅人在申報辦理停業登記時，應如實填寫停業復業報告書，說明停業理由、停業期限、停業前的納稅情況和發票的領、用、存情況，並結清應納稅款、滯納金、罰款。稅務機關應收存其稅務登記證件及副本、發票領購簿、未使用完的發票和其他稅務證件。 《稅務登記管理辦法》第二十四條 納稅人應當於恢復生產經營之前，向稅務機關申報辦理復業登記，如實填寫《停業復業報告書》，領回並啟用稅務登記證件、發票領購簿及其停業前領購的發票。