Guys,,
replying to my own questions only.
If you are in USA, you need both State & FBI certificate.. please refer www.cic.gc.ca
For FBI go to your nearest police station and mention FBI - No Crimincal Record for Canda Immigration. They have a specific form and will take your finger print on...