With electric supplies there is supposedly competition these days. In principle you can get any of the suppliers to connect you up again. It’s true that they’ll want to do an inspection, when I had to do it, it was free, don’t know about now though. The three big electric suppliers are Iberdrola, Endesa and Gas Natural/Fenosa. Depending where you live there may be others.
Try their telefone numbers that are on the back of my electric bill:
Gas Natural: 902200850
Iberdrola: 901201520
Endesa: 902530053
Water is usually supplied by a council run company, so there’ll not be any alternative company.