Кто-нибудь сталкивался со сменой фамилии в Австрии через консульство РФ в Вене? Это вообще возможно сделать, не уезжая обратно в Россию?

Всё, что касается замены внутреннего паспорта рф, делается только внутри рф.

Невозможно. Вам менять вообще все ) права, возможно дипломы, внутренний паспорт, а к нему еще и загранники и тд. Уезжают месяца на 3-4 минимум

Внутренний < 30 дней, загран < 30 дней, ВУ (мед справка 2-3 дня и неделя новое через МФЦ), ЗАГС-неделя максимум, ИНН, СНИЛС, банкинг тоже недолго