Yes, the employer absolutely may verify your salary history. No government agency will give it out but former employers absolutely can.

You can be placed on the Do Not Hire list if you refuse to give it when requested, and if you falsify it you can be fired out of hand.