Как правильно расчитать необходимую мощность веб сервера?

1. Проводите на любом сервере (желательно с похожей софтовой конфигурацией) с нужной конфигурацией 5-10 тестов на эталонных данных: урлы, кол-во одновременных соединений с заранее известными входными параметрами (по периодичности запросов, типам и т.д.) под нагрузкой в течение продолжительного промежутка времени (~30 минут на каждый) и смотрите за памятью и загрузкой CPU.
2. После каждого теста - весь сайт заливаете с нуля: базу, файлы, чистите все кэши.
3. По полученным данным - аппроксимируете и составляете график роста потребления ресурсов при увеличении входной нагрузки.
4. После этого, на основе расчётных параметров по посещаемости (кол-во запросов в сутки), рассчитываете требуемую конфигурацию сервера (исходя из полученного графика, скорости одного потока CPU, кол-ва потоков CPU и среднего времени обработки публичного веб-запроса к ресурсу).

Таким образом, получите 80-85% точность от реальной.
Затем, прибавляете к этому запас по мощности в 33% (1/3) и получите искомую величину.

Нет.
Веб-серверы могут нести на себе ОЧЕНЬ РАЗНОЕ ПО, работающее при этом в ОЧЕНЬ РАЗНЫХ РЕЖИМАХ.
Рекомендации существуют только к отдельным компонентам, например, чисто к MySQL, без учета ПО бизнес-логики.

За основу можно взять requirements, которые есть в документации к ПО, которое вы используете.
Как правило это в самом начале раздела документации.

Ну а во вторых:
Современные VPS умеют менять свой тариф (и доступные ресурсы) без переустановки сервиса.
Начинаете с самого дешевого тарифа, если проблемы с тем, что не хватате ресурсов - просто повышаете тариф (это обычно требует перезагрузки VPS, но не всегда).

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