Já pensou em frequentar eventos que essas empresas costumam participar?

Por exemplo, o Sebrae costuma fazer diversos eventos presenciais e muitos são de acesso gratuitos, sugiro ir nesses eventos e interagir de maneira offline (cartão de visita, flyers...), ir com uma camiseta com uma cor bem contrastante escrita "Eu posso ajudar sua empresa a se posicionar na Internet" ou coisa assim.

Conheço pessoas que fizeram estratégias como essa e todo evento saiam de lá com ao menos um contato de qualidade.