Необходимо ли заключать договор аренды перед открытием счетов за электроэнергию, газ и воду? или кимлика будет достаточно?

Спрашивают договор, и для прописки он Вам понадобится тоже.

Когда мы заключали договор на газ, договор аренды не спрашивали, просили номер газового счетчика, чтоб мы понимали, что он "правильный".

Для электро у вас уже должна быть прописка, поэтому нужно начинать с газа или воды. для электро ещё попросят dask ( страховку от землетрясения от хозяина )