Algunos errores a simple vista...
La funcion crearcola() devuelve void, por lo tanto asignarla a una variable es erroneo
default: printf("Error: Introduce un numero del menu");
Te falta poner break;
leer(void)
remover(Cola *cola)
empty(Cola cola)
Te falta definir el prototipo de estas funciones
Mmmm no hay ninguna definicion de esta funcion
void crearcola(Cola *cola); // prototipo
void CrearCola(Cola *cola) {} // definicion
No concuerdan el nombre puesto en el prototipo de la funcion con el nombre en la definicion. Acordate que C es un lenguaje case sensitive.
Salu10.