Desinstalar telegram no borra vuestro telefono de su base de datos, teneis que ir a my.telegram.org/auth , solicitar un codigo de acceso que os lo envian a telegram, una vez introducidos los datos le dais a delete account y el motivo si quereis y ya esta.