>医療機関4カ所から外来受診を断られ
>クリニックの医師が保健所に連絡し

帰国者だから最初に受診した医療機関が保健所に連絡して受けさせてあげたらよかったんじゃないの?