Михаил Хорев

задайте этот же вопрос провайдеру.
сеть вам можно выдать двумя способами:
1. Отроутить новую сеть на ваш существующий интерфейс. В этом случае вы просто используете эту сеть в своей маршрутизации, не нужен никакой нат. Вешаете новую сеть на влан, в котором у вас висят виртуалки и выдаете им нужные адреса.
2. Заменить вашу старую сеть на новую. В этом случае вам надо будет сменить адрес на линке с провайдером и дальше натить нужные виртуалки в нужные реалки.

Как именно поступит провайдер - пока вы у него не спросите, вы не узнаете.
ЗЫ. ИМХО лучше первый вариант.

Порядок цен: https://hc.ru/ru/services/corporate/extra/ip

Как работает -- провайдер выделит вам подсеть нужного размера, и в своей маршрутизации пропишет, что "подсеть такая-то доступна через шлюз 85.85.85.22" (т. е. через IP, который висит на вашей стороне). К вам пойдёт трафик на IP-адреса этой подсети. А дальше вы уже разруливаете его сами, своими средствами.

если у вас один интерфейс, вы можете почти что угодно навалить в таблицу маршрутизации.. пока нет множественных интерфейсов, вряд ли возникнет проблема. когда будут - будет и проблема

ps хотя проблему можно и создать:
- задайте в качестве ДНС, строго 8.8.4.4 и 8.8.8.8 (очевидно ли что это подмножество диапазона "любой"? а это так. в смысле это пересекающиеся множества)
- пусть по дефолту все идет в некий реальный шлюз (обычно автоматом сгенерированые таблицы так и устроены)
- добавьте запись для сети 8.8.0.0/16 с перенаправлением в 127.0.0.1, но метрикой ниже дефолной... поэксплуатируйте 5-10-15 минут..
- .. а теперь сделайте для этой записи, метрику выше дефолтной

На сервере 10.0.0.1 видимо нет маршрутов для сетей 10.0.0.16/28 и 10.0.0.32/28. Попробуйте настроить либо дефолт на 10.0.0.3 (если это ничего не сломает), либо просто статические маршруты для этих двух подсетей на 10.0.0.3.
Ну или покажите таблицу маршрутизации на сервере и правила файрвола на микротике.

Посоветую только по самой первой части вопроса и только как теоретик. Сиско ратует за L3 везде, где это возможно (и тащит его аж на access-свитчи). L3 решает проблемы с петлями, уменьшает время сходимости сети в случае отказа оборудования.

Попробуйте "поиграть" с параметром MTU на вашем роутере