Primeiro que isso não é um "problema", é uma solução. Ou você gosta de criminosos saiam impunes?
Segundo que não, não "resolvem". O que te faz achar que a empresa que tá fornecendo a VPN ou o proxy vai manter segredo dos dados de alguém se a polícia solicitar eles? São só mais servidores registrando logs da atividade criminosa do "cidadão".