Our site is PR6 and has about 13.000 pages indexed in google. We are just to lunch a redesigned site which has a different link structure than the old one. How will this affect on google and other SE? Will google re-index our pages or what?
Our visitors are mainly from SE so our worry is in place.
Depends if SE effect the bottom line. If you have a quality custom 404 page with search box etc it should not matter too much. You will lose some deep backlinks links but quality sites are rarely effected.