It will be something like this. Note that I haven't tested it. If this one works, please let me know. I'll add it to the HOWTO page for URL rewriting.
UrlToolkit {
ToolkitID = oscommerce
Match ^/includes/.*\.php$ DenyAccess
Match ^/admin/includes/.*\.php$ DenyAccess
Match ^/admin/backups DenyAccess
Match ^/download DenyAccess
# osCommerce rewrites
Match ^/([a-z0-9/-]+)-p-([0-9]+).html(\?.*)? Rewrite /product_info.php$3
Match ^/([a-z0-9/-]+)-c-([0-9_]+).html(\?.*)? Rewrite /index.php$3
Match ^/([a-z0-9/-]+)-m-([0-9]+).html(\?.*)? Rewrite /index.php$3
Match ^/([a-z0-9/-]+)-pi-([0-9]+).html(\?.*)? Rewrite /popup_image.php$3
Match ^/([a-z0-9/-]+)-pr-([0-9]+).html(\?.*)? Rewrite /product_reviews.php$3
Match ^/([a-z0-9/-]+)-pri-([0-9]+).html(\?.*)? Rewrite /product_reviews_info.php$3
# Articles contribution
Match ^/([a-z0-9/-]+)-t-([0-9_]+).html(\?.*)? Rewrite /articles.php$3
Match ^/([a-z0-9/-]+)-au-([0-9]+).html(\?.*)? Rewrite /articles.php$3
Match ^/([a-z0-9/-]+)-a-([0-9]+).html(\?.*)? Rewrite /article_info.php$3
# Information pages
Match ^/([a-z0-9/-]+)-i-([0-9]+).html(\?.*)? Rewrite /information.php$3
# Links contribution
Match ^/([a-z0-9/-]+)-links-([0-9_]+).html(\?.*)? Rewrite /links.php$3
# Newsdesk contribution
Match ^/([a-z0-9/-]+)-n-([0-9]+).html(\?.*)? Rewrite /newsdesk_info.php$3
Match ^/([a-z0-9/-]+)-nc-([0-9]+).html(\?.*)? Rewrite /newsdesk_index.php$3
Match ^/([a-z0-9/-]+)-nri-([0-9]+).html(\?.*)? Rewrite /newsdesk_reviews_info.php$3
Match ^/([a-z0-9/-]+)-nra-([0-9]+).html(\?.*)? Rewrite /newsdesk_reviews_article.php$3
}