미국에서 변경하든 한국에서 변경하든 상관은 없지만,h4는 불가능합니다.
변경 가능한 비자는 여러종류(h1, f1, e2) 가 있을수 있겠지만, 영주권자의 아내 자격은 없습니다.

영주권자의 아내로서 할수 있는것은 영주권자가 아내를 초청하는 것인데 지금 신청해도 2-3년은 기다리셔야 합니다.
아마 회사에서 말한것은 영주권자 아내 초청을 도와준다는 말일것입니다.
그렇다고 여기서 관광비자로 주저앉았다간 평생 영주권 못 받을수 있으니 관광비자 기간 만료전에 결단을 내리셔야 합니다.

최선의 방법은 F1 학생 비자뿐입니다. 어쩔 수 없구요. 영주권자가 결혼하여 초청을 한다면 꽤 오래 기다려야 합니다. 오히려 영주권자가 시민권을 받은 후에 시민권자의 아내로서 영주권을 신청하는게 빠를 수 있습니다.