$a=mysql_query('SELECT `поле_с_MAC_адресом` FROM `таблица_с_MAC_адресами`');
while($b=mysql_fetch_array($a)){
$b['поле_с_новым_MAC_адресом']=preg_replace('/[^01234567890abcdef]/ius',':',$b['поле_с_MAC_адресом']);
mysql_query('UPDATE `таблица_с_MAC_адресами` SET `поле_с_MAC_адресом`='.$b['поле_с_новым_MAC_адресом'].' WHERE `поле_с_MAC_адресом`='.$b['поле_с_MAC_адресом'].' ');
}