Можно ли прилететь без визы, а потом уже во Вьетнаме за 15 дней сделать е-визу?

Да можно, только чтобы она заработала, придётся выехать из Вьетнама и заехать обратно.