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

1. 注冊(ce)公(gong)司：首(shou)先需要選擇一個(ge)合適的(de)公(gong)司名稱(cheng)，并根(gen)據中國法律(lv)規定在當(dang)地(di)工商行政(zheng)管理部門進行公(gong)司注冊(ce)。注冊(ce)時需要提供公(gong)司名稱(cheng)、經營范(fan)圍、注冊(ce)資本等相關(guan)信息，同時提交法人(ren)代表的(de)身份證(zheng)明、公(gong)司章(zhang)程等文(wen)件。

2. 辦理營業(ye)執照(zhao)(zhao)：在完成公司(si)注(zhu)(zhu)冊(ce)后(hou)，需(xu)要到當(dang)地(di)工商(shang)行(xing)政(zheng)管(guan)理部門申請辦理營業(ye)執照(zhao)(zhao)。辦理營業(ye)執照(zhao)(zhao)時(shi)需(xu)要提供(gong)公司(si)的(de)注(zhu)(zhu)冊(ce)號(hao)、稅務登記(ji)號(hao)等相(xiang)關信息(xi)，同時(shi)提交公司(si)章程(cheng)、法定代(dai)表人(ren)的(de)身份證(zheng)(zheng)明、注(zhu)(zhu)冊(ce)資本(ben)的(de)證(zheng)(zheng)明文件等。

3. 辦理稅務(wu)(wu)登記：須(xu)到當地稅務(wu)(wu)局(ju)進行稅務(wu)(wu)登記，申(shen)請稅務(wu)(wu)登記證。需要(yao)提供公司(si)的營業執照、法定(ding)代表(biao)人的身份證明(ming)、經營場所證明(ming)、組織機構代碼證等相關材料。

4. 繳(jiao)納社(she)會(hui)(hui)保(bao)險：根據(ju)中國法律規(gui)定(ding)，雇傭(yong)員(yuan)工的公司(si)需要繳(jiao)納社(she)會(hui)(hui)保(bao)險，包括(kuo)養老保(bao)險、醫療(liao)保(bao)險、失業(ye)保(bao)險和工傷保(bao)險。辦理(li)繳(jiao)納社(she)會(hui)(hui)保(bao)險的手(shou)續(xu)需要去當地社(she)會(hui)(hui)保(bao)險局，并(bing)提供公司(si)的營業(ye)執(zhi)照、員(yuan)工的身(shen)份證明(ming)等相關材(cai)料。

5. 辦理(li)環境衛(wei)生(sheng)(sheng)許可證(zheng)：作為(wei)一家保潔(jie)公司(si)，需要(yao)具備(bei)衛(wei)生(sheng)(sheng)環境清(qing)潔(jie)能力。在(zai)連云港(gang)市，辦理(li)衛(wei)生(sheng)(sheng)許可證(zheng)需要(yao)到當(dang)地衛(wei)生(sheng)(sheng)部門進行申請，提供公司(si)的相(xiang)關資質證(zheng)明、員工的健康檢查(cha)證(zheng)明等材(cai)料。

6. 簽訂(ding)(ding)勞(lao)動合(he)同：在(zai)招聘員工時，需(xu)要與員工簽訂(ding)(ding)勞(lao)動合(he)同，并保證(zheng)遵守中國法律相關(guan)的(de)勞(lao)動法規定(ding)。

7. 注冊商標：如果(guo)公司有(you)特定的(de)品牌標識(shi)或商標，可以(yi)考慮進行商標注冊，以(yi)保護公司的(de)知識(shi)產(chan)權。

8. 辦(ban)理相關(guan)(guan)證件和許可：根據(ju)連云港(gang)市的相關(guan)(guan)政策和要(yao)求，可能(neng)還需要(yao)辦(ban)理其他相關(guan)(guan)的證件和許可，例(li)如員工的健康證明、消(xiao)防(fang)安全許可、經營場(chang)所(suo)租賃合(he)同等。

在辦理上述(shu)手續時，需要提前準(zhun)備好相關的(de)材料，并(bing)按照當(dang)地(di)政(zheng)府部門的(de)要求進行申請辦理。另外，還需要根據不同(tong)情況和業(ye)務特(te)點，可能需要咨詢(xun)專(zhuan)業(ye)機(ji)構或律師，以確保(bao)公司的(de)合(he)規化運營(ying)。