@SarzzeR
Not possible.
www.site.com/category does not keep ID of category and could not keep any other parameter.
URLs are generated by search parameters. As you have choosen to show just listings from companies, this parameter is stored in cookies.
If you would not have it, URL of category could be site.com/{category-link}
Note that links are not generated by theme.