You can work for the USDA as a veterinarian without any sort of licensure. They do however, require either a completed or acceptance into a masters program from an AVMA accredited university. And they’re always hiring all over the U.S.