I don't think there are any businesses here who'd accept a check. Banks would probably do it for a fee, or at least require you deposit the money to your account.

Bills here are paid with bank transfer. It doesn't have to be done though online banking, but doing so is obviously easier.