There are exchanges that will do Bill-payments for you. In Canada BullBitcoin has a massive list of payees. Billing company receives payment however they want, you pay in Bitcoin.