凭单身证明到所在州法庭公证，然后到维也纳奥地利外交部认证，再到中国大使馆再认证。
奥方公证和认证立马可取，半天即可。中国大使馆认证加急，当天也可以取。
总之，拿到单身证明后，两三天即可以搞定。