First you need to understand that if your vps is compromised, then its already too late. So what will rkhunter do? It can only verify that you are hacked to a root level. It will not protect you.
If you just got your new vps and you run some rkhunter or chkrootkit, that may give you a lot of false positives. An example:
Checking bindshell… INFECTED (PORTS: 465)
Checking lkm… You have 90 process hidden for readdir command
chkproc: Warning: Possible LKM Trojan installed
You also need to understand that a VPS is a virtual server, so many of the chkrootkit tests that are performed on real machines may fail on your vps.
For example these binaries may fail the test:
as they are not the default ones that come with OS, instead they are modified files to work for virtual server.
So what do you do? If you feel someone has hijacked your vps (or server) at the root level, open a support ticket and ask support to check it for you.
To keep your vps protected from any hacks, at a user level or root level, please follow all the steps in this guideline for each user/account on your vps/server: