we asked the Indian embassy and it said, it will take 6 months to a year to issue the certificate. I might have missed it on the application but where does it say, we have to get a clearance from other countries if we lived there, I can't find it. I want to make a reference to it in my letter.
I found the answer to my own question...so I guess, we will have to apply and wait to see what happens...I wish I had known about it earlier so I had obtained this document before I got married and decided to send the application to CIC