mod_rewrite でできないこともないかな......

RewriteEngine On
RewriteBase /test
RewriteCond %{QUERY_STRING} ^bbs=(\w+)&key=(\d+)(&st=(\d+))?(&to=(\d+))?(&(n)ofirst=true)?
RewriteRule ^(.*/?read\.cgi) $1/%1/%2/%4-%6%8? [R=permanent]