Где можно купить VDS/VPS с видеокартой? если кто знает, подскажите пожалуйста! Интересуют варианты не более 500р в мес.

Ого вопрос.
Может в 2000?

Е католог тебе. в помошь

если коины майнить - то 32 ниочём, ибо мощь проца там будет соответствующая. А больше я не представляю зачем на серваке видяха. Зачем?

Если надо запускать на серваке десктопные приложухи - юзай xvfb

Google.ru

win или lin?

VDS-1499 РУБ. / МЕСЯЦ
(не ниже Intel Xeon E5-1650v3 3.5 Ghz. HT)
https://coopertino.ru/vds-vps-virtual-server/

Проверенные VPS/VDS https://ruvds.com/ru-rub/pr6378