Это не криминал, но это тревожный звоночек. По массе причин.
Главная в том, что до получения "возмещения" может легко пройти несколько месяцев (пока счёт в банке откроют, то сё). Вторая в том, что можно на налоги попасть - решат облагать это налогом по полной строгости, тогда как если компания платит сама за какие-то расходы, это к вам в payslip просто не попадает.
Ну и с точки зрения трудовых отношений это не очень. Конечно, тут не всем оплачивают 100к+ как бонус при переезде, перевозя всю семью, тёщу, собаку и три вагона с вещами.
Но оплата документов и услуг юристов - это ж самая база. За это вполне стоит торговаться и не бояться, что откажут (может, и к лучшему будет, если откажут - значит, в плане карьеры ловить на такой работе наверняка нечего).