Since you have lost your birth certificate, you have to go for an affidavit.
''For'' correctly fills in the gap. To go for something means getting that thing