Pues mira, lo primero, es lo de si estan siendo utilizados.
Lo mejor que puedes hacer es que cuando lo uses lo elimines de la base de datos.
Asi que siendo así, solo tienes que hacer un:
$sql = mysql_query("SELECT * FROM codigos WHERE codigo='$elcodigo'");
if(mysql_num_rows($sql) != 0) {
echo "Existe el codigo";
} else {
echo "No existe el codigo";
}
Con la funcion mysql_num_rows se cuentan el numero de resultados de un select, asi que si el numero de resultado es 0 significa que no existe!
Saludos