Document verification in a government job is done by cross-checking the original documents submitted by the candidate with the details mentioned in the application form. The process may vary depending on the department and position.