A Document Verification Executive's job is to ensure the accuracy and authenticity of various documents by checking them against official records and ensuring compliance with legal and company policies. Key duties include verifying personal, financial, and legal documents, inputting verified data into systems, maintaining records, and communicating with internal teams or external parties to resolve discrepancies.