Убедитесь, что у вас включен модуль ap_ mod_rewrite, затем:
RewriteEngine on
RewriteRule ^/profile/([^/]*)/([^/]*)$ /profile.php?id=$1 [L]
RewriteRule ^/store/([^/]*)/([^/]*)$ /store.php?id=$1 [L]
Возможно, вы захотите обработать обратное условие в PHP, особенно с конечной частью имени (так как этого нет в исходном URL). Если вы хотите обработать его в mod_rewrite без имени, убедитесь, что вы не получите двойную перезапись (зависит от порядка ваших правил). Также вы можете использовать переключатель [L] (последний), чтобы сделать правило последним использованным (последующие правила будут пропущены при совпадении).
Кроме того, можно создать более общее правило перезаписи, но вам нужно будет тщательно продумать другие URL-адреса, которые могут быть затронуты.