Если перевести на себя электричество или воду, то можно там же попросить справку, что по такому то адресу счета оформлены на вас. С этой справкой мне сделали контракт.

Нужен договор аренды и желательно старый утилити билл, чтобы на нем были номера счётчиков. Арендодатель не нужен. Идете к поставщику, на прошлом счете можно посмотреть куда идти и переводите на себя. Придётся заплатить депозит 250-300 евро.