Getting a legal paternity test done does not in itself change the birth certificate, but the legal proof of paternity provided by this test may be used to request a change with the Department of Vital Records or other entity where you live.