i am from india and if you belong to india than this will help you.
well i was also in dilemma to change name after or before citizenship. Then i decided to go before citizenship because that way even in India it will be on record.(i have few properties in india and i dont want it to be in my old name)
these are the steps i did
In India--
1.Applied for central Gazette Notification-- prepared document and cost me around 10000rs and submitted in Delhi.The processing time is 3 months.
A notary attested by Indian consulate in canada is required and it took me 1 week.
2.Meanwhile i also did a legal name change in canada while i am on PR.
In canada the process is so easy and it tool less than 1 month for me to change name I live in saskatchewan so i applied for legal name change from ehealth and they issued name change certificate with in 3 weeks and using this i changed name on all the Canadian IDS.
3. In 4 months they published my name change in central gazette which can be downloaded online.
4. After central gazette then i changed 2 governments ids in india like voterid and birth ceritificate as it is required for applying new passport from indian consulate in canada.
5. then i prepared all the documents for passport renewal with change of name. This is the worst part. I appiled with all the necessary documents to indian consulate in vancouver. They did there part with in 2 weeks. But they said they requested a police verification from india and they are waiting for clearances from india. To receive clearance from india it took 7 months . After 7 months it got my indian passport with change of name.
6. then i applied for new PR card as it required indian passport copy. I got it in 3 months.
7. then i applied for canadian citizenship.
Total process took me 14 months to change my name.
i heard that now passport doesn't need a police clearance. If that is true then you can remove 7 months from my time and it will take 7-8 months for entire process.
This is my experience.
let me know if u need any help.
thanks