They can just ask for a paystub.

In countries where the employer does the tax for the employee, then the employer will see how much tax has been paid earlier in the year. They can deduce salary from that.