Если приезжаем, скажем, 12 февраля вечером, а уезжаем 27 февраля вечером — виза во Вьетнам нужна?

Гражданство у вас какое? во сколько именно вечером? с 12 по 27 включительно выходит больше 15 дней, так что виза нужна.