Как проще всего поставить 1С на VPS (Win, Ubuntu, CentOS) так чтоб можно было работать через интернет по веб-интерфейсу?

M25 найдите специалистов по битриксу, заплатите - все сделают, с минимумом телодвижений с Вашей стороны.
Если собираетесь брать VDS, то стоит обратить внимание на наличие образов специально оптимизированных для работы с продуктами 1C. Хотя Вы и сами можете развернуть веб-окружение, но если в поддержке хостера будут спецы способные Вам помочь - это будет плюсом. Даже если за Вас всю работу выполнит подрядчик, в будущем у Вас могут возникать вопросы по работе системы и проще бесплатно спросить о какой-то мелочи в саппорте хостера, чем привлекать кого-то с почасовой оплатой.