Usually the brick won't get hot enough to affect the paint. The only area of concern is near the fireplace opening. So, any good acrylic paint can be used. The Brick Anew kits are water-based acrylic products. As far as I can tell their products are a combination of paint and glaze but I assume there is somethings that are special, example- special formulations.
If you want the look provided by Brick Anew you will need to use their products. Have you tried contacting Brick Anew and see if they deliver to Canada? If they don't deliver to Canada then the only other option is to contact your local paint store and see if they have any similar products or maybe they can "import" the kit for you.