Eu tropecei nesse problema usando o Word 2010. Na minha opinião, qualquer solução que tente resolver isso ao criar o PDF falhará. O problema é: assim que você armazena a palavra do documento, a imagem diminui a escala - independentemente das opções definidas.
Consegui imprimir (PDFCreator - meu driver de impressora preferido para HR-PDF) um QR-code (png, 1000x1000pixel, tamanho final aprox 10mm x 10mm) antes salvando o documento em uma boa qualidade. Howerver, no momento em que salvei no Word, tornou-se visivelmente não afiado.
Para isso, acho que a única solução para o trabalho é a proposta pela Zerobinary99 - usando um formato maior e diminuindo a escala. No entanto, por razões práticas, isso é viável apenas para gráficos pequenos. Em breve, o Word informará que não é compatível com o tamanho do papel. Além disso você tem que recriar todo o conteúdo ...
Eu me ajudei usando um editor de PDF e inseri o código QR após a criação do .PDF. novamente. Não é uma solução real também ....
Eu aprendi: não use o WORD para isso ... A maioria dos usuários com uma licença para word também terá uma licença para o MS-Publisher. Acho que fiz exatamente a mesma coisa há dois anos no Publisher sem esse problema ...