For PR you can do online.
Link is available in this forum, I will try to search for you.
( I done thru paper based bcz that time it was not started )
For Travel document I am waiting since long but there are people who got in 1-3 months.
You need to fill a form with photo, NOD , all required...