La verdad no eniendo muy bien a que te refieres con vincular con tu contrato...
Pues el IMEI no está relacionado con una compañía de teléfonos (Movistar, AT & T, etc), sino con el hardware del equipo, este IMEI siempre será el mismo para el celular aunque te cambies de compañía mil veces con él o lo tengas en contrato o tarjeta de prepago.
En resumen si tienes 2 teléfonos en un contrato, debes anotar el IMEI de ambos equipos y guardarlos en algún lugar seguro, para ante algun imprevisto comunicarte con ejecutivos de la compañía y pedir la inabilitación del equipo.
Si, y faltó mencionar que Yahoo tiene una espectacular página llena de quien sabe que cosas, distribuidas tan uniformemente que da gusto perder el tiempo buscando el servicio que necesitas.
blog.mozilla.com/blog/2008/06/16/download-day-kickoff/