Normally I would advise to check out Job Bank (gov't site) but it has been under maintenance for what seems like months so when today I caw it functioning again, not many jobs there as of yet.
Google seems to be the best tool for now, it gets you right into the all the right job seeker sites. When I googled "bricklayer jobs in canada", quite a few come up, some with the wage range.
Remember, too, that sometimes trades go by the word of mouth or the local town's newspapers. Don't worry about bricklaying skill, though - along with other trades it is considered to be in demand. (In Western provinces more so). Unfortunately, to pinpoint town/city from afar will be tough, you will have a general idea but not the concrete town - unless you strike a conversation with the employer through those Google searches.
There is a Red Seal certification in Canada for jorneypersons, - your dh may need to eventually take the exams, though with trades shortage, they take his word that he's had NN years of experience. GL!
