Do you mean the same domain is it? Then it is simple, install the "redirection" plugin and redirects the old URLs to new ones. Please let us know how many URLs are there to be redirected? We can help with that (number of URL to be redirected will help us to determine the budget)
Also, we can edit your sitemap to suit the new URLs.
Please check our reviews here
Thanks,
data2007