Hello Brother I got PCC of India. As I told my case was similar to yours. First you have to have all your educational certificates with dates of passing or entry. Or if you have employment then it should also mention date of joining and exit. Then go to Nepal Foreign Ministry consular section Opposite World Trade Centre. Ask a PCC request form there. Fill the forms and pay NRs. 200 in another building cash section no. 3. Take the form and submit with supporting photocopies. After getting the Letter from foreign ministry (within an hour or so), go to Indian embassy and pay NRs. 2400.(current fee) and submit the letter with all other copies of documents. The Indian Officers there are very polite, cooperative and also work very fast and the building I saw was also new. Only the security is a tighter one but after all it should be like that. They will give PCC after a week. If you have studied or worked in different cities, they may take some more time.
Regards