You need to use a ‘301 redirect’ to ensure that the old URLs simply go straight to the new ones. If the “services/view/” part of the URL is always going to be the same, you can use mod_rewrite to achieve that, but if “services” is going to change for different URLs, you might need to write them all out individually.
In terms of the SEO of the URL, it really doesn’t matter. Google doesn’t care what format your URL takes, as long as it’s consistent and your navigation allows spiders to easily find their way around the site.
Jameer, the new sitemap is going to reflect an altered slightly new content architecture. Will this affect page rank and traffic? All older pages will be there but they will be present in a different place on the new design.