I must say I'm a bit baffled. You're not applying for a first-time issue, but for replacement of a lost certificate. Your details should still be on file at an FAA office somewhere.
I suppose the lesson is "keep a copy" so that you can quote the precise details, and maybe you wouldn't need to go through that palaver.
I just hope I never lose my FAA certificate!