Oliver, this thread took me straight back to our first month, which I now refer to as the Month of Meters.
Our house had an electricity contract in the previous owner's name, a gas supply that turned out to be bottles delivered by a man called Rui who only answered his phone on Tuesdays, water through the local council, and internet from a company whose shop was in the next town. None of them talked to each other. Two wanted a local tax number before they'd even speak to me, and one wanted a local bank account, which I couldn't open until I had, you guessed it, a proof of address, which was a utility bill.
What finally worked:
- the previous owner came with us to transfer the electricity, which took ten minutes in person and had taken three weeks by email
- I photographed every meter on the day we got the keys, with the date visible
- Sue kept a notebook of every call, name and reference number, which saved us twice
Rui, by the way, is now a friend. He still only answers on Tuesdays.