You can learn German at the Österreichisches SprachInstitut. There are beginners and advanced courses.
You can take an exam at the end of each course. If you pass the exam, you will get a certificate. The certificate is accepted in Germany.
You will have to pay a fee for the language courses.
You can find more information on the website.