Changed Product titles but still have old URL handles

Thank you for the time you put in to giving us the explanations, puts my mind at ease before doing anything.
We just moved to a new theme (we were on a vintage one - very restricting) and are finally getting round to doing everything to help with google rankings etc (long overdue). Again, thanks for the help.