Você será capaz de configurar um proxy no cliente? Se um proxy estiver configurado, o cliente usará um HTTP CONNECT para acessar sites https. Nenhum certificado precisa ser configurado no proxy.
Se você está tentando configurar um cache de interceptação (transparente), então você tem que configurar certificados e fazer com que os clientes confiem neles.