Relocate is the better word. Travel suggests business travel as part of your job, whereas relocate means that you are willing to be based somewhere other than your current location.
And no, you shouldn't translate the name of your company. It will be officially registered under that name, and the prospective employer may wish to check this for your references.