Подскажите, отказали в визе, подавала из Вьетнама — можно ли выехать и въехать обратно по 45-дневному штампу после отказа?

Ага.

Если можете пожить пару дней в другой стране, подайте оттуда — скорее всего дадут, уже были такие удачные случаи.

Ну конечно можете. Если виза прям нужна — поживите недельку где-нибудь в другой стране, пока её делают, и по ней уже вернётесь)