Data from the Department of Public Service and Administration show that over 37,800 government employees are millionaires.