Most vets today are "certified" (My vet said it was a two hour class to get it), so you should have no problem finding a certified vet to fill out the paperwork, take the blood test, etc... I didn't know this before, but luckily my vet is certified (something like 80% of all vets are), so I don't have to worry!
Then, you have to send your paperwork to your state USDA vet and you should do it one month or so before you leave. That's the advice my state vet's office gave me.