I am at a higher end of market salary range and when I tell potential recruiters my expectations and my previous salary they take my desires into account but ask for documentation.

There was a discussion here on HN a couple months ago that this approach is common in such cases.