Military / Notary Home Government Probate Judge Recording Fees Military / Notary Military Discharges – No charge and includes 1 certified copy back with the original. Notary Bonds - $36.00 for four years. Notary Authentications- $4.00 each.