Бумажка не совсем нужна, зависит от того, как вы будете в муниципалитете регистрироваться (на адрес работадателя, или на свой уже — но даже если на адрес работадателя КМа у вас отдельно зарегистрироваться не должно быть проблем).
Вообще нет никаких вещей, по идее, которых вы без КМа не смогли бы сделать.
Наверное, самое сложное (но точно не невозможное) — это снять квартиру будет удаленно, т.е. доказать, что КМ правда там будет жить и что вот его документы можно принимать во внимание, но если квартира уже есть, то проблем не должно быть никаких