I'm not a mod_rewrite expert, but:
RewriteRule company/(.*)/(.*)/$ /company.php?$1=$2
shouldn't match expressions like:
/company/foo/bar/
and map them into:
/company.php?foo=bar
You have, in your URL, just:
/company/foo
What are the Apache logs saying?
Is your .htaccess actually read?
Did you reload the Apache configuration? (can't remember if it is needed)