Let me answer your question..
- No need to register your business to US or Canada. Except you use Stripe as Payment gateway, then you should register to USA because to get Stripe account, you need that document.
- As i know PayPal need credit card for verification. But you can try using debit...