Vamos, piensa un poquito al menos...
Código PHP:
$query = mysql_query("SELECT * FROM tabla");
while ($r = mysql_fetch_assoc($query)) {
$f = $row['fecha'] - $fecha_actual;
if ($f > 31) {
//Borras el usuario
}
}
Ahora te toca investigar cual seria la query para borrar el usuario, en que formato guardar la fecha y como sacar la fecha actual, yo ya aporte la idea ;)
Saludos!