Ask for a copy of their FFL then punch it in on the ATF EZ Check link to make sure it's legit. Also I do not believe PayPal even allows for dealers to use it's merchant services for firearm transactions.
Individual to individual on this site for example would fly below the radar for PayPal but...