How to purchase a used Apple Watch?
From the software side, all one needs to do is:


Update your iPhone to latest iOS;
Reset the Apple Watch (You can do that from Watch itself);
Setup the Apple Watch using your iPhone.


Once it is paired to your iPhone, it is safe to assume that the device is off the previous owner.