Hola 1225!!
Quizás no seguiste bien las instrucciones de esta web de Apple: Qué debes hacer antes de vender, regalar o renovar tu iPhone, iPad o iPod touch - Soporte técnico de Apple
Si sus contactos te aparecen en tu iPhone debe ser por que en su iPhone aún está tu ID. Por que entiendo que en tu iPhone nuevo nunca ha estado su ID.
Contacta con él y seguid las instrucciones de la web que te escribí. Quizás debas desactivar el bloqueo de activación de Buscar mi iPhone de su iPhone y restaurarlo.
Si tienes dificultades contacta con el soporte técnico de Apple para obtener ayuda. Desde este enlace puedes hablar con ellos: Contactar con el Soporte técnico de Apple. Escoge tu región en la zona inferior de la página.
Y aquí: Ponerse en contacto con Apple, están los teléfonos del soporte técnico de Apple en todo el mundo. Llama al más cercano a tu región.
Ya nos contarás que tal te ha ido.
Saludos!!