Не используйте регулярные выражения для анализа HTML.
Используйте встроенный в PHP механизм синтаксического анализа XML.Он хорошо работает на вашем вопросе (и отвечает на вопрос при загрузке):
<?php
libxml_use_internal_errors(true); // ignore malformed HTML
$xml = new DOMDocument();
$xml->loadHTMLFile("/4070484/zamenit-raspolozhenie-ssylok-href");
foreach($xml->getElementsByTagName('a') as $link) {
$link->setAttribute('href', "http://www.google.com/?q=" . $link->getAttribute('href'));
}
echo $xml->saveHTML(); // output to browser, save to file, etc.