Si guardaste tus contactos en la cuenta de google, osea la que se crea en los moviles android para poder usar el playstore, loquesea@gmail.com/es cuando pongas en el nuevo teléfono tu cuenta y sincronices te volveran a aperecer, si las guardaste en hotmail como dices pues quien sabe donde las guardaste.