Welcome to the forums votrechien!

If they want a business license, chances are you will have to get one. Different MAPs (merchant account providers) have different regulations to follow. Canada is a bit different but there are also some other companies as well that support Canadians - like PSIGate.