办理劳务派遣公司需要遵循以下步骤：
订立公司章程：
制定公司的基本规章制度，对公司、股东、董事、监事、高级管理人员具有约束力。
申请公司名称预先核准：
选择合适的公司名称，并确保该名称未被他人注册使用。
股东缴纳出资并经法定验资机构验资：
股东需缴纳规定的出资额，并由验资机构出具验资证明。
申请行政许可：
向当地的人力资源和社会保障行政部门申请劳务派遣业务行政许可。
向公司登记机关申请设立登记：
携带相关材料，如公司章程、股东出资证明等，向工商行政管理部门申请设立登记。
登记发证：
登记机关审查材料无误后，将予以登记，并发给企业法人营业执照，劳务派遣公司正式成立。
请注意，根据《中华人民共和国劳动合同法》，经营劳务派遣业务需要满足特定条件，如注册资本不得少于人民币二百万元，有与业务相适应的经营场所和设施，以及符合法律、行政法规规定的劳务派遣管理制度。