開辦一家連云港保潔公司需要以下手續(xù)：

1. 注冊公司：首先需要選擇一個合適的公司名稱，并根據(jù)中國法律規(guī)定在當?shù)毓ど绦姓芾聿块T進行公司注冊。注冊時需要提供公司名稱、經(jīng)營范圍、注冊資本等相關信息，同時提交法人代表的身份證明、公司章程等文件。

2. 辦理營業(yè)執(zhí)照：在完成公司注冊后，需要到當?shù)毓ど绦姓芾聿块T申請辦理營業(yè)執(zhí)照。辦理營業(yè)執(zhí)照時需要提供公司的注冊號、稅務登記號等相關信息，同時提交公司章程、法定代表人的身份證明、注冊資本的證明文件等。

3. 辦理稅務登記：須到當?shù)囟悇站诌M行稅務登記，申請稅務登記證。需要提供公司的營業(yè)執(zhí)照、法定代表人的身份證明、經(jīng)營場所證明、組織機構代碼證等相關材料。

4. 繳納社會保險：根據(jù)中國法律規(guī)定，雇傭員工的公司需要繳納社會保險，包括養(yǎng)老保險、醫(yī)療保險、失業(yè)保險和工傷保險。辦理繳納社會保險的手續(xù)需要去當?shù)厣鐣ｋU局，并提供公司的營業(yè)執(zhí)照、員工的身份證明等相關材料。

5. 辦理環(huán)境衛(wèi)生許可證：作為一家保潔公司，需要具備衛(wèi)生環(huán)境清潔能力。在連云港市，辦理衛(wèi)生許可證需要到當?shù)匦l(wèi)生部門進行申請，提供公司的相關資質證明、員工的健康檢查證明等材料。

6. 簽訂勞動合同：在招聘員工時，需要與員工簽訂勞動合同，并保證遵守中國法律相關的勞動法規(guī)定。

7. 注冊商標：如果公司有特定的品牌標識或商標，可以考慮進行商標注冊，以保護公司的知識產(chǎn)權。

8. 辦理相關證件和許可：根據(jù)連云港市的相關政策和要求，可能還需要辦理其他相關的證件和許可，例如員工的健康證明、消防安全許可、經(jīng)營場所租賃合同等。

在辦理上述手續(xù)時，需要提前準備好相關的材料，并按照當?shù)卣块T的要求進行申請辦理。另外，還需要根據(jù)不同情況和業(yè)務特點，可能需要咨詢專業(yè)機構或律師，以確保公司的合規(guī)化運營。