How do I Disable Android Device Manager on Sold Device?
An answer that works... Give him your email and password to unlock the device. Once they are in and working, change your password. 

Yes, it has potential risks, but 99.99% of the time this would work out just fine.