Nein, richtig ist: ist gereist. Viele Verben der Bewegung werden mit "sein" im Perfekt gebildet. Beispiele: ist gelaufen, ist gegangen, ist gerannt, ist gekommen Verben mit Präposition am Anfang: ist angekommen, ist weggelaufen, ist weggerannt

Nein, es muss richtig heißen: Er IST überallHIN gereist. Es ist ein Verb der Bewegung, und 'hin' gibt die Richtung der Bewegung an.