If purchased online, contact the seller. They do not need to physically touch the phone to unlock it; they can simply log into ://icloud.com , select the device, and click Remove from Account . Conclusion
Some sites will ask for a fee upfront, promising a remote unlock that never happens.