Usually in this case, if you changed your name the ORDER of the name change would be sufficient for proving that your current identity matches the birth identity.
If you don't, a lawyer could draft the affidavit you're referring to. The issue is that you probably need someone (other than you) who can reasonably attest to the fact that you and the birth name person are the same.

