泰市海纳劳务合作有限公司原名为“新泰市对外经济技术合作公司”，成立于2003年3月，隶属于新泰市对外贸易经济合作局，经泰安市对外贸易经济合作局《泰外经贸字【2002】130号文件》批准并颁发《境外劳务合作咨询经营许可证》。现根据泰安市对外贸易经济合作局、泰安市工商行政管理局联合下发的《泰外经贸经字【2006】65号文件》要求，于2006年7月变更为“新泰市海纳劳务合作有限公司”。
本公司拥有一定规模的经营场所和完善的办公条件，具有健全的管理制度，设有培训中心，有精干的专业人员和专职日语教师。办公室使用面积690平方米，培训中心可容纳三百人上课。教室备有电脑、录放机、投影仪、语音设备等教学设施。体育活动场一处：有篮球架、排球网、单杠、双杠及其它体育健身活动器材七台。学员实习基地三处。公司以“海纳百川，取则行远”为理念，本着“以人为本、诚信做事”的服务宗旨，向国内外客户提供优质的服务。
公司经营范围：为中国公民提供就业信息，与具有派遣经营资格的经营公司提供各类境外劳务人员，开展技术培训、职业介绍，帮助办理出国手续等。
公司以多年来优质服务的质量和信誉，赢得了雇主与外派人员的称赞。几年来先后向日本、韩国、新加坡等国家和地区派遣各类劳务人员共计486人，其工种有：电子组装工、水产品加工、农业种植、蔬菜加工、电气焊工、铸造工、建筑工、宾馆服务生等。