Go to VitalChek. VitalChek is an independent company partnered with the New Mexico Department of Health for the purpose of providing access to records. Click "Start Your Order. Follow the menu prompt. You will be required to type answers and select options from drop-down menus. As you proceed through each page, the prompt will ask: "Whose birth certificate are you ordering?