To make redirects for a large site

Hello. Was (is) a website with over 20,000 products. Developed a new transfer of goods. Changed permalinks. How to set up redirects. How to implement it? and how much will it cost

I assume that you can parse both sites, and coincided