Bueno yo no soy muy experto que digamos pero:
Cita: mysql_connect("PC_OFICINA","user&qu ot;,"pass");
Aqui Obviamente debes cambiar el user y el pass segun los que tengan tu BD, si tu BD no tiene user y pass entonces queda:
mysql_connect("PC_OFICINA","", "");
Cita: mysql_db_query("ejemplo","insert into clientes (nombre,telefono) values ('$nombre','$telefono')");
Aqui queda de la Siguente forma:
mysql_db_query("PC_OFICINA","insert into clientes (nombre,telefono) values ('$nombre','$telefono')");
Ojo Tu BD debe tener una tabla llamada clientes con 2 campos llamados nombre y telefono
Tengo 3 Dias en PHP y ya doy Consejos 
Saludos