Yes, unfortunately this does sound like a scam.. I just had an email with the same verbiage from a
rm@support.com.
The person wanted to know my PayPal account information even before I established a RFP or contract with them, sounded fishy, when I inquired more to them as to the need of the PayPal acct info, I have not heard anything further from them.
Sadly enough their are scammers out there even in the VA world!