Clean URL for Provider / Vendor Profile Pages
 

On our site we have profiles for our vendors/providers. To access a specific providers profile page, you must type in:

http://www.site.com/store/profile.php?productid=17566

We would like to have a friendly url for the provider page

http://www.site.com/store/provider that would redirect to http://www.site.com/store/profile.php?productid=17566

How can we do this?