注销深圳劳务派遣公司的手续主要包括以下步骤：
成立清算组：公司除因分立、合并需要解散的，均应当在解散事由出现之日起十五日内成立清算组，开始清算。有限责任公司的清算组由股东组成，逾期不成立清算组进行清算的，债权人可以申请人民法院指定有关人员组成清算组进行清算。
注销公司国、地税登记证：先到国税拿表格，按国税的要求填写、签字、盖章、缴销发票、补税后，它会收回国税税务登记证，并出具国税注销税务登记通知书。然后，拿着国税的注销税务登记通知书，到地税拿表格，补税后，它会收回地税税务登记证，并出具地税注销税务登记通知书。
到公司所属工商局办理《公司注销备案》：提交包括公司营业执照复印件、公司股东会决议（内容就是注销公司，成立清算小组）、公司原始档案等材料，并领取相关表格。
登报公告：公告内容需明确公司准备注销，并请各债权债务人自见报之日起一定期限内到公司清算小组办理债权债务等事宜。
登报45日之后，准备相关资料到工商局办理注销申请：这些资料包括公司营业执照原件（正副本）、税务注销证明文件、公司股东会决议、公司清算报告、工商局领取的表格、公司原始档案等。
完成上述步骤后，您的深圳劳务派遣公司的注销手续应已办理完毕。
