大连办理劳务公司或劳务中介的手续主要包括：
公司名称预先核准
提交公司名称至工商行政管理局进行预先核准。
注册资本验证
到银行开立验资户，并出具验资报告，证明注册资本不少于人民币200万元。
公司章程
订立公司章程，明确公司的组织结构、管理方式等。
提交注册申请
向公司登记机关提交设立登记申请，并提供必要的材料，如股东身份证明、经营场所证明等。
获得营业执照
登记机关审查材料无误后，发放企业法人营业执照。
税务登记
到税务机关办理税务登记，领取税务登记证。
社会保险登记
为公司员工办理社会保险登记。
劳务派遣许可证 （如适用）：
向人力资源和社会保障部门申请劳务派遣许可证。
开立基本账户
携带营业执照和公司印章到银行开设公司账户。
其他证件
根据当地要求，可能还需办理如组织机构代码证、安全许可证、环保许可证等。
与用工企业签订协议
与用工企业签订明确的劳务派遣或外包协议。
与劳务人员签订劳动合同
依照规定，与所有劳务人员签订《劳动合同》。
请注意，以上流程和所需材料可能根据最新的法律法规和当地政策有所变动，建议在办理前咨询当地市场监督管理局或人力资源和社会保障部门获取最新信息
