Posso emitir uma comprovação de que existe (ou não) ART para um serviço?

Sim, pelo serviço Certidão de ART (inclusive em caso de extravio das vias ou para comprovar inexistência de ART).