<?php
# zwraca 1 gdy REGON jest poprawny

function check_regon($regon)
{
  // tworzenie tablicy wag
  $steps = array(8, 9, 2, 3, 4, 5, 6, 7);

  // wycinanie zbędnych znaków
  $regon = str_replace('-', '', $regon);
  $regon = str_replace(' ', '', $regon);

  if (strlen($regon) != 9) return 0;

  // tworzenie sumy iloczynów
  for ($x = 0; $x < 8; $x++) $sum_nb += $steps[$x] * $regon[$x];
  $sum_m = $sum_nb % 11;

  if($sum_m == 10) $sum_m = 0;
  if ($sum_m == $regon[8]) return 1;
  return 0;
}

// sposób wykorzystania
if (check_regon('590096454')) echo 'REGON poprawny';
?>

Szczegółowe informacje na temat algorytmu m.in. na stronie: http://wipos.p.lodz.pl/zylla/ut/nip-rego.html

Inny sposób sprawdzenia można zobaczyć na stronie:
http://anakin.us/faq/4.15.php
Również dla REGONu 7-mio cyfrowego.