アマゾンとやや似た例として、二度正規の手続きで出国し、帰りは二度とも自力で飛んで帰ってきたレインボーマンがあるが、
某本によるとこれは日本側から出国スタンプが押してあるだろうから罪にはならないらしい

アマゾンも赤子の頃の出国時はパスポートに出国スタンプが押してあるだろうし（途中で墜落しておそらく紛失）、
アマゾンの身元さえ分かれば再発行は可能だろうから、最終回のアマゾン行きやストロンガー36話の日本帰国時はおそらくパスポートは持っているはず