The Public Service Company of New Mexico requested an increase in average monthly bills by $23 over two years. The New Mexico Public Regulation Commission oversees utilities like PNM to ensure fair rates for customers and the company's financial health. The process involves hearings, interventions, and balancing utility needs with consumer costs.