Скажите, пожалуйста, кто менял права на австрийские: стаж начинается в этом случае с «0» или как?

Работает сразу. Полный срок.

Стаж стоит с даты первых прав, просто будет пометка, что это замена, страна замены и дата замены. История с потерей прав в рф скорее прокатывает, но бывали случаи, когда Австрия отсылала права в гибдд по месту прописки. Тогда может выйти неловко.