Does your card have a chip? If it does its as simple as going into the bank that issued it and they can set you one up on the spot. If it is from a company that you can't get to all you need to do is call and they will issue you one. If you don't have a chip card then I would suggest if possible you do the same as you would to get a pin and get them to switch out your card for a chipped one.Actually, my card doesn't have a pin at all. That's why is a big deal to me. It's also the only card I have with no foreign transaction.
I'm retired from banking and Canadian so I can tell you that while there are still places you can sign at they are becoming fewer and farther between. Merchants don't want to deal with signatures, to much fraud. There is every possibility that the merchant will simply refuse the card. Note that I said possibility, not that they definitely would.