Milton;
O artigo 1º da Lei Complementar 116/2003 dispõe que o ISS tem como fato gerador a prestação de serviços constante na lista anexa.
A locação de bens imóveis ou móveis não constitui uma prestação de serviços, mas disponibilização de um bem, seja ele imóvel ou móvel para utilização do locatário sem a prestação de um serviço.
Dessa forma a locação de imóveis, locação de carros, máquinas e outros bens não têm a incidência do ISS por não se caracterizar serviço e não ter previsão de incidência em Lei Complementar.
Porém, se a empresa locar máquinas com operador, carros com motorista, etc. haverá a incidência do ISS, pois há a prestação do serviço. A base de cálculo do ISS, neste caso, será o valor do serviço prestado (art. 7º da LC 116/2007).
Espero ter ajudado