Does the USA allow students with non-US degrees to work under any visa?
Yes. Employer-sponsored work visas do not depend on the source of the sponsored worker's education.
H-1B is the most common such visa, but there are others that apply, for example, to intra-company transfers.
Also, my partner is currently in the US on an H1-B. Does this have any ...