Yes, VitalChek is a legitimate company that partners with government agencies to securely process vital record orders. VitalChek is an authorized service provider for many state vital records offices and provides customers with an easy and convenient way to order vital records.