I went thru this just weeks ago.
You have a few options.
1. go to VHS and take the 6 months course this will prove to them you know the language. they will not allow anything else unless your really fluent and they like ya.
2. you can also study on your own the basic and go to any school in the area that administers the test A1 test.
3. i just found a model test book from the A1 and passing is a 60, they just want to make sure you can atleast communicate the basic in german
4. becareful i have found that they require one thing and then change it later on..im playing it safe and taking the test which is by law a must. http://www.goethe.de/lrn/duw/auf/sta/enindex.htm
this site tells u all about it.
im studying now goin on april 8 to take my test.