To me asking for the previous salary - especially asking for proof - shows a lack of respect for the candidate. It's on the employer to quantify the value a skilled employee brings to the organization. I've walked away from offers because I didn't like the way they negotiated.