It's a logical requirements since if there can be clients in Canada, this means you are entering the Canadian workforce by working from within Canada.
In this case your options are to either leave Canada and work from outside of Canada. Or for your company to somehow manage to obtain an...