Можно ли в Вене где поесть без ковид паспорта? Хоть на веранде?

Можете в киосках взять донер или сосиски, там не спросят. Или магазины.

Нет, работает правило 3G (geimpft, getestet, genesen) - то есть должен быть или сертификат о 2х прививках, или свежий тест, или сертификат о недавнем выздоровлении.

На практике Можно, на террасах не требуется паспорт. Я ел в центре Вены без сертификата (хотя у меня все было). Зависит от заведения.