obviously you can:)
just you have to register an FIR into the police station, where the book and file lost, after that you have to go to excise civic center karachi, they have all the record in computer, after verfication from computer, they could get your request for reissuance of both the documents. you can apply and get your duplicates.