Alex Lex, у меня был опыт в этом вопросе. Несколько тысяч URL страниц перестраивал. Чтоб безболезненно - меняй 301-ым редиректом. Я вообще сделал так - прописал условие типа если в URL входят определённые символы, присущие старой структуре, то тогда включался редирект и незаметно для пользователя его с поисковой выдачи переадресовывает на новую страницу. Со временем и поисковики заменили URL страниц. Ниже пример заголовка переадресовки, может пригодиться.

Код
$badurl = $_SERVER['REQUEST_URI'];    if (strpos($badurl, "...") !== false or strpos($badurl, "-kpk-") !== false or strpos($badurl, "-rim-") !== false or strpos($badurl, "-rover-pc") !== false)       {       $gudurl = "http://www.тут новый адрес.ru/тут новый раздел.html";       @header("HTTP/1.1 301 Moved Permanently");       @header("Location: " . $gudurl);       }

Ещё обрати внимание на дату в заголовке:

Код
@header("Last-Modified: "тут дату лучше обновить");

Позиции не потерял.