rewriting old rewrites to new urls.

Hi,  I wonder if anyone could help with this tricky problem.

I was using Helicon rewrite, and this example url 

http://www.site.com/info.asp?firstname=petra&lastname=Adam&profileid=555

went to a friendly

www.site.com/art/petra_Adam_555

I am now using IIS rewrite and take the same url but to a different friendly url below.

http://www.site.com/info.asp?firstname=petra&lastname=Adam&profileid=555

to

http://www.site.com/petra/Adam/555

The problem is until google has stops indexing the old friendly urls how do I redirect requests from 

http://www.site.com/art/petra_Adam_555

to

http://www.site.com/petra/Adam/555

Thanks for any help in advance.

Richard