Hola Freddy,
Acércate a la tienda donde compraste tu dispositivo y explícales el caso, lleva tu teléfono y la factura de compra.
La otra alternativa es ir a la Apple Store más cercana, con el teléfono y la factura, seguro que saben como ayudarte.
Insiste de nuevo con el servicio técnico oficial, en este artículo están todos los métodos de contacto con Apple: Contacto - Cómo contactar con nosotros - Apple (ES)
Por norma general, el ID de iCloud es, o debería ser, tu correo electrónico habitual, de esta manera es muy fácil solicitar nuevas contraseñas. Si por algún motivo creas una nueva dirección de correo electrónico para vincular una cuenta de iCloud, deberías guardar toda la información escrita en un papel para evitar este tipo de problemas.
Creo que poco más podemos hacer desde aquí, espero que esta información pueda ayudar a solucionar el problema y esperamos con gusto que nos comentes los resultados que has obtenido.