The Office of Vital Records at the Minnesota Department of Health generally takes up to two weeks to process a request for a death certificate. Certificates are mailed by regular USPS Mail, unless overnight shipping is requested at an additional fee.Expedited service is also available at an additional fee.ou must meet the legal requirements to get a certified death certificate. 1  You must complete an application to request a certificate. 2  You must show valid identification. 3  You must sign your application. 4  You can get a death certificate only if you have tangible interest. 5  You must pay a fee of $13.