Redirecting old .asp links to new zen cart links using redirect permanent....

Hi~

Ok, I'm moving a girl from an old server and dynamic store, basically, I need to do something like this (from the .htaccess I'm trying to use):

Redirect PERMANENT /store/WScontact.asp  http://www.site.com/index.php?main_page=contact_us
Redirect PERMANENT /store/WSaboutus.asp  http://www.site.com/index.php?main_page=about_us
Redirect PERMANENT /store/WsDefault.asp?Cat=TeethingBeads  http://www.site.com/index.php?main_page=index&cPath=2
Redirect PERMANENT /store/WsDefault.asp?Cat=NursingNecklaces  http://www.site.com/index.php?main_page=index&cPath=1

The first two work, and the last two don't. I've searched the forum, and have realized that with the ? in the url, it won't work well, so, can someone help me figure out another way to do this? I've read about php redirects, but I have no clue how to go about them!

Thanks!

Anyone have any suggestions?