When you say "Notice of Action stating that my application of permanent residence was accepted", do you mean an I-485 receipt? But a receipt doesn't prove that you got permanent residence. I thought you said you had an I-485 approval notice.- I-797, Notice of Action stating that my application of permanent residence was accepted (as I don't have a green card and my original Certificate of Citizenship is lost)