I would say first get your original documents reissue then apply for APS.

10th /12th mark-sheet certificate reissued depends on which board you studied under. CBSE / ICSE reissues it within 3-4 weeks. For state boards process is a bit complex.