Подскажите, пожалуйста, сколько по времени делается справка об отсутствии судимости в Австрии? И куда обратиться, чтобы ее сделали?

У вас гражданство какое? Если росс гражданство, то запрашивается письмом в российском посольстве, делают около месяца (зависит от сезона) примерно, что собственно есть на сайте посольства.