Hola;
El primer error (
mysql_connect) indica que deberías usar
mysqli_connect.
El segundo indica que los headers ya se han enviado, o sea, no debes tener ningún código ANTES de iniciar la sesión con
session_start, es lo primero que va justo después de abrir la etiqueta PHP.
El tercero puede deberse a un
pequeño error de escritura o a
espacios mal puestos.