An international relocation service is a company that provides assistance to individuals or businesses who are moving to a different country. These services can include everything from helping with visas and work permits, to finding housing and schools, to shipping belongings.