公司做百度推廣需要以下手續：1.公司注冊：首先，公司需要在國家工商行政管理部門注冊，獲得營業執照和稅務登記證。2.開設百度賬號：公司需要在百度官網上注冊賬號，并進行實名認證。3.申請百度推廣賬號：在百度推廣平臺上申請推廣賬號，需要提供公司的營業執照和稅務登記證等相關證件。4.繳納保證金：為了保證推廣效果和防止惡意點擊，公司需要在百度推廣平臺上繳納一定的保證金。5.制定推廣計劃：公司需要根據自身的產品或服務特點，制定推廣計劃，包括推廣目標、推廣方式、推廣預算等。6.編寫推廣文案：公司需要編寫吸引人的推廣文案，包括標題、描述、關鍵詞等。7.設定推廣投放范圍：公司需要根據推廣目標和預算，設定推廣投放范圍，包括地域、時間、設備等。