Подскажите, можно ли открыть счет в банке Венгрии гражданину РФ с венгерским ВНЖ?

Да.

Это всегда лотерея, попробуйте несколько банков: Райффайзен, K&H и Granitbank. Они чаще всего открывают.