Hola,
Para regalar el iPhone sigue estos pasos Qué hacer antes de vender o regalar tu iPhone, iPad o iPod touch - Soporte técnico de Apple
No sé si la contraseña no la acepta a la hora de desactivar Buscar mi iPhone o a la hora de borrarlo todo con el código de restricciones.
La contraseña de iCloud es la misma del Apple ID. Compruébalo en https://appleid.apple.com
Si no puedes entrar, cámbiala. Si puedes mira los dispositivos que tienes asociados.
Puedes desactivar Buscar mi iPhone desde iCloud. Entra con el ordenador en https://www.icloud.com
Desactivar el Bloqueo de activación de Buscar mi iPhone - Soporte técnico de Apple
Un saludo.