301 ile yönlendirme yapmalısın, sayfa linki bulunamazsa 301 ile arama sonuçları sayfasına yönlendir ki google tarafında bir sorun olmasın,

örnek yönlendirme için şuraya bakabilirsin,
http://phpgelistirici.com/301-ile-sitenizi-yeni-url-yapisina-yonlendirme/