Сходу что пришло в голову :

Код:
$str='style="HEIGHT: 21; WIDTH: 42"';
$rezult=eregi_replace("style=\"height: ([0-9]+); WIDTH: ([0-9]+)\"","height=\\1 width=\\2",$str);
echo $rezult;
правда это совсем проблематичный пример. Просто если форматирование (точное) строки известно ... style="HEIGHT:пробел21;пробелWIDTH:п обел42"

Тогда сработает.