codice:
$stringa = "castarfgdkjhkghAkdfiehkjenkuhhnliuhjZlisflskfjs";
$reg_exp = "^(.*)A.*Z(.*)$";
$stringa = ereg_replace($reg_exp, "\\1\\2", $stringa);
Prova così, se non funziona dimmi che errori hai...