Utility companies in Kherson were working to restore critical infrastructure damaged and mined by fleeing Russian forces, with most homes in the southern Ukrainian city still without electricity and water, regional officials said on Sunday.