Hi,
I wanted to second the suggestion about calling the state's Department of Education. They will be able to tell you the requirements, etc. You might want to look into some "online" schools (like University of Phoenix, for example) because if you have a Bachelor's degree, it takes 2 years...