Actually, such requests have become increasingly more common. Your marriage certificate will be needed for what is called an "eligibility audit". With insurance costs steadily rising, employers want to make sure that all dependents claimed by thier employees are legitimate.