risolto grazie comunque.
per la cronaca ho fatto così

#redirect permanente per /store/*
RedirectMatch 301 ^/store/(.*)$ http://www.mioecommerce.it/catalog/$1
#redirect permanente per /store_*
RedirectMatch 301 ^/store_(.*)$ http://www.mioecommerce.it/$1
#redirect permanente per home store
Redirect 301 /store http://www.mioecommerce.it/