I think this is _mostly_ a non-issue, as providing an offer letter and a paystub from that period of employment usually sidesteps background check verification

I think this is _mostly_ a non-issue, as providing an offer letter and a paystub from that period of employment usually sidesteps background check verification issues like this. This is why I always save my offer letters and the first paystub. (You can lose access to them after you leave) Failing that, a candidate can usually contact a manager after their departure to verify job title and such. Of course, this becomes an issue when you don't have good rapport with your manager and don't have proof of employment saved. Promotions and job transfers usually come with title change and/or offer emails with them as well.