Check with ballroom studios near you. Most chains and many independents have training programs. Just make sure you understand any contract you are asked to sign.
Also check dancevision.com. I believe they have information about certification programs.