"...one of the pieces of paperwork you must hand to your new employer is your final tax slip from your previous employer showing how much tax you have paid in the current year..."

Are you referring to Japan?

I've worked in two states in the USA and never been required to produce such documentation.