[matt-attack]

You have to do a full iCloud logout which involves your iCloud password in order to disassociate a device from your Find My Phone. It's actually quite involved.