离职证明盖章应该使用人力资源部或者人事部门的章就可以了，新公司的要求有些无理，有些公司很大，要使用公章要申请，还要预约，比较麻烦，不容易盖到。

如果你关系比较到位，你可以让之前公司的人力资源部在盖章的时候，用小纸片把“人力资源部”几个字遮住再盖，一般情况下，章上是一模一样的，区别在于人力资源部的章上面有部门。（不过这种情况下盖的章在法律意义上是假的，这点请周知。）