A 301 or 302 error. When these pages are hit, the server responds with a error in the HTTP header saying that the page has moved. It then gives the URL that the page has moved to, also in the header. The client's browser automatically forwards to the new page. Search engines are supposed to update their index when they see a 301 error. Any yes they should all be able to redirect.