在大連做汽車美容需要辦理的手續有：營業執照，這是開設任何企業的基本證件，向當地工商行政管理部門申請，提交必要材料。

組織機構代碼證，用于記錄企業基本信息。

稅務登記證，按規定辦理稅務登記手續并報稅納稅。

若涉及汽車維修業務，要辦理機動車維修經營許可證。

若店鋪位于環境敏感區域或可能對環境造成影響，需辦理環保審批手續。

符合消防安全規定，要辦理消防安全許可證。

若店內提供洗車服務，得辦理道路運輸經營許可證。

如果店鋪提供餐飲等相關服務，要辦理健康證和衛生許可證。

若提供車輛維修服務，可能需要相關技師的車輛維修資格證書。

申請人憑本人身份證到工商局辦理名稱預先核準登記，憑名稱預先核準通知書到市道路運輸管理處辦理《道路運輸許可證》，憑“名稱預先核準通知書”“道路運輸許可證”“開業登記表”“開業申請書”“身份證”以及有效的場地證明等到工商局辦理《營業執照》。

如涉及汽車修理，還需辦理相關前置審批手續。

美容裝飾企業的汽車美容業務屬于汽車三級保養中的車身清洗保養。首先向當地交通管理處提出申請，由交通管理處審批開業條件，具體場地、設施設備由當地交通管理處審批。運輸管理處審批后，向行政區域內工商行政管理局辦理營業執照登記，然后到行政區域的國家稅務局、地方稅務局辦理稅務登記手續，領取相關票據，最后去當地環保管理部門登記備案。

不同地區需要不同的開放條件，部分地區除上述證件外，還需到市容管理部門登記備案。

總之，辦理相關證件和許可的申請過程可能不同，具體按大連當地規定操作。