Ron, don't know what all is involved (plenty I'm sure) and even where you start, but at a recent sale at Camp Cooley Ranch in Texas there were several buyers from Mexico who bought quite a few animals to take back to Mexico for breeding stock.
doubt if there would be much problem, if you aren't in a huge hurry or don't find an answer, I can contact a couple of people that ranch there and find out.
The Mormons next door in Chihuahua sure have some good looking black cattle.