My 2 cents:
If he has been living in India and never went back to Canada, then in all probability he has lost his PR.
I am not sure if he can apply for travel document now.
Also, I dont think it will affect your application in any ways, CIC/NDVO doesn't ask for travel/visa history of parents...