If your department is within a certain college, it would be better to ask the Dean to sign. It is not neccessary to ask HR. Mine is signed by the Dean's office, and had no problem.