O locador pode abrir mei no endereço do locatário sem avisar?

Não pode!

É necessário a autorização antes de fazer qualquer alteração usando o endereço.

Não.

Depende do que prestará como MEI, uma vez que contratou imóvel residencial, se for prestar algum tipo de serviço, atendimento ou comercio no imóvel, é necessário comunicar o proprietário por escrito para que ele aceite e autorize, mas, se não for atender, prestar serviços e atendimentos, poderá abrir MEI como endereço fiscal.

Pode sim.

Depende do tipo de serviço que ele vai prestar.