“/usr/sbin/sendmail/” Not found

You need to install the sendmail package on your VPS as well as your local machine. Assuming you use some form of Debian linux, you want to run:

sudo apt-get install sendmail

on the VPS.