公司增加新员工应办理社保手续有以下几步：

1、企业社保办理，每月向你单位所在地的社会保障部门报表，做增或做减。

2、新调入员工，原来有社保的，让他到原单位，将社保转移单拿来，做增的同时将单子交上去接续。

3、新员工从未上过社保的，拿户口本复印件（首页和本人页）、身份证复印件，做增新上。