(not affiliated in any way) but privacy.com lets you hook up to your bank account and lets you generate one time use card numbers for individual bills, etc. They recently expanded to 15,000 banks/credit unions. It won't help with physical card skimming, but for online stuff it can.
Another option is to use one credit card, and only use it for bills/budgeted expenses and NOTHING more. Then just pay it off every month. This will prevent your real money from being being stolen/frozen in the event of your card number being lost/skimmed, and it can also gain you cash back and/or rewards.