En phpmyadmin no aparecen registros que hice

[quimfv]

$conexion es opcional en mysql_query y en mysql_select_db, si no se especifica asume la ultima abierta por mysql_connect

El error puede estar en el punto que usas aqui

mysql_select_db("agenda".$conexion); --> mysql_select_db("agenda",$conexion);
o mysql_select_db("agenda");

por otro lado has definido telefono como int, error que tu mismo has medio visto al intentar entrar un telefono con un cero a la izquierda. Digo medio visto porque no estas cerrando el string.

mysql_query("INSERT INTO miagenda (Nombre, Apellido, Edad, Telefono)
VALUES ('Andres','Gutierrez',25,'3423001)");

mysql_query("INSERT INTO miagenda (Nombre, Apellido, Edad, Telefono)
VALUES ('Andrea','Perez',67,'034325)");

si es int va sin delimitadores y no admite ceros a la izquierda, si es un telefono mejor definelo como varchar pero luego cierra bien el delimitador

mysql_query("INSERT INTO miagenda (Nombre, Apellido, Edad, Telefono)
VALUES ('Andres','Gutierrez',25,'3423001')");

mysql_query("INSERT INTO miagenda (Nombre, Apellido, Edad, Telefono)
VALUES ('Andrea','Perez',67,'034325')");