Respuestas:
Al menos en los teléfonos sin jailbreak, no es posible eliminar las aplicaciones estándar, por lo que el ícono (y la aplicación) todavía están en su teléfono. Intentar
Calendar es una "aplicación del sistema", y debido a esto, la aplicación no se puede eliminar por completo.
Esto significa que probablemente solo se haya movido a una de sus otras pantallas.
Intente realizar una búsqueda destacada de la aplicación, ya sea yendo a la página más a la izquierda en iOS6 o deslizando hacia abajo en iOS 7.
Esto debería indicar el nombre de la carpeta en la que se esconde.