It also sounds like they are moving from an international destination which will be considerably more expensive than just relocating domestically.
My employer paid for my flight (at £80 or so, including my bike, on the nice airline), plus the cost to move my furniture.
The paperwork was putting my new address on a form, and ticking the box labelled "EU citizen".