Yes they can!!
Utility Commissions set maximum rates which can be charged, not minimums.
Most of the fees which are tacked on are to expand on this maximum charge while still advertising a low price. These fees are presented as taxes even though only a very few of them are paid as taxes. They just fatten the carriers bottom line.