PCRE sollten dich in diesem Kontext interessieren, preg_replace() ist eine Möglichkeit.
Hm,
$text = preg_replace('<a href="?seite=/[^0-9]/_00.html" class="link">','',$text);
ersetzt nicht
<a href="?seite=300_00.html" class="link">
einen Syntaxfehler bekomme ich auch nicht. Habe ich es falsch angewendet?