On a job application site for my local government it reveals if a specific social security has been used or not on that site. The site is very outdated.
Depends on the size of the agency. You can already guess a SSN based on the range of numbers used. If you were targeting the youngest or oldest person at a small agency you could probably get a high percent chance of getting a match.