Если я решил поменять оформление...
 

Решил поменять место размещения, количество ссылок в одном блоке и оформление ссылок... После проделанных работ надо ли мне заказывать переиндексацию сайта?

Я делал такое, и ничего не заказывал. Работает.

спасибо.

а стоит удалять базу?

alexandrov_s, заказывать переиндексацию стоит ТОЛЬКО в случае нехватки мест на площадки, имхо не зачем более тревожить мощности системы)

То что поменяли количество ссылок на страницу это гуд, правда сейчас начнется веселуха, -N мест итд, потом все устаканится, "лишние" отвалятся и дело пойдет снова.