What a hassle!

Here in Sweden, your tax filings are public information; companies can just ask the government what you made last year. I have no idea if they actually do, though, and the data will be somewhat obfuscated if you have extra income on the side.