You should get it from your payroll company as your salary slips will have the name of that company. If HR is not agreeing to give appropriate reference letter, you can get it signed by your lead or colleague and get it notarized. It works just fine.