penso che tu non possa usare gli apici singoli per le newline.
Codice PHP:
$replace = array("<TAG>" => "\n<tag1>""<ALTRO TAG>" => "<tag_2>\nDue");