Alberta Livestock Identification Services has a brand search tool you
can find at this link:   
https://www.lis-ab.com/brands/search/

Their home page is:  https://www.lis-ab.com/


Livestock Services of Saskatchewan has a brand database.
Their home page is:  https://lssc.ca/

British Columbia also records livestock brands.  You might be able to
have the brand searched by contacting their brand registration office.
Here is their website:  http://www.ownershipid.ca

There does not appear to be a brand search available for Manitoba.