Order A Record Online from are $34.00 for the search, $14.00 for the VitalChek processing fee, and $12.00 optional rush fee (This is a two-week processing time).Optional RUSH fees and processing times are listed on each application.** Order A Record by Mail Via US Postal Service by downloading and completing the application from this website. Mail the completed application, a photocopy of your valid ID (if applicable), and the fee to the PO Box address listed on the application.