Реально ли студенту со знанием немецкого на уровне А1 найти работу в каком-нибудь русском магазине в вене?

Реально и не в русском. упорство и умения решают)

У студента, не говорящего по-немецки, скорее всего есть английский?(Иначе как бы студент здесь учился). А с английским уже можно найти работу в ряде международных компаний или даже в какой-нибудь хипстерской кофейне, такое тоже есть )