В вашем регулярном выражении есть некоторая проблема.
Вы можете попробовать использовать приведенное ниже правило:
<rule name="Company specific REST" patternSyntax="ECMAScript" stopProcessing="true">
<match url="interface.svc/(.*)/(.*)" />
<action type="Rewrite" url="http://rest.company.nl:8090/interface.svc/{R:2}?company={R:1}&{C:1}" appendQueryString="false" logRewrittenUrl="true" />
<conditions>
<add input="{QUERY_STRING}" pattern="(.*)" />
</conditions>
</rule>