The following link will take you to the homepage of the City of Vienna. This site provides you with information on all the necessary requirements for business registration, the appropriate documentation, the relevant authorities and the costs. Online registration is also possible here.
http://www.help.gv.at