Is a phone bill considered a utility bill?
Yes. Even if it's not from a traditional phone company but from a catv company, it's a utility. If a business you deal with wants to see a utility bill, show them that. If the business, however, wants a utility bill linked to a house address, it is conceivable a cell bill might not suffice. That's a matter of their policy, however.