Есть желание воткнуть на VPS/VDS виртуальную машинку c 512 RAM сервер 1С.

Для обменов/дисконтного сервера, реальной работы пользователей не будет.

Хватит ли 512Mb памяти, т.е. оно используя swap вообще будет хоть как то крутиться или нет?

(0)+ сервер 1С 8.3, x86 или x64

естественно программные лицензии - могут ли быть траблы из-за хостинга/виртуального сервера?

Ну если простенькая самописка - то может и потянуть. Для типовой - однозначно нет.

небольшая база взлетит, но летать будет низенько-низенько

1С:Деньги работает на пятидолларовом дроплете даже с базой на постгри

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

не взлетит

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