Подскажите, если работодатель при релокации частично оплачивает жилье, тут возможен вариант только оплаты временных апартаментов/отеля с их счёта или возможно оплатить первые месяцы аренды на долгий срок,(юридически это возможно)?

Деньги для релокации можно в общем случае использовать только для оплаты временного жилья. В теории вы можете их использовать также для оплаты маклерских услуг, но сейчас арендатор не обязан платить маклеру при любом найме квартиры, это нужно только если арендатор сам нанимает маклера для поиска.