install Platinum SEO plugin and change the url structure... all the old links will be 301 redirected to the new structure... you will not get a 404 error this way..

and make sure you tick this option in the plugin settings