Какую ОС ставить под Magento на VPS?
Лучше всего ставить ту с которой привык работать системный администратор которого вы наймете. Ему так удобней будет.
CentOS 7 вроде бы как тоже там доступна, я бы ее поставил, если 7-й версии нет, тогда Ubuntu Server 14.04.