You can bot on a VPS, but it's pretty difficult to get set up unless you know Linux coding. In short, you need a program to access the code consle of Linux; then you need a program to view the VPS; then you need to buy the actual VPS and set it up.
The first program I recommend PuTTy. The second I recomment realVPS or one of their free progs. For the VPS itself, virpus and PhotonVPS are basically the only two that work with bots now.