Is Red Seal certification always required?

Short answer

Don’t present it as a universal requirement. In Ontario, for example, Skilled Trades Ontario states that legal practice of the trade requires a registered apprenticeship agreement, a provisional certificate of qualification or a certificate of qualification, as well as registration in the public register. Check the requirements in the relevant jurisdiction. (skilledtradesontario.ca)