Sugiro que você olhe para escrever um script que use o comando netsh. Exemplo:
netsh interface ip set dns "Local Area Connection" <Primary DNS ADDRESS>
netsh interface ip set dns "Local Area Connection" <Secondary DNS ADDRESS> index=2
Você pode deixar o script na área de trabalho de qualquer usuário que precise alterar as informações do DNS, você também pode criar um script que reverte a alteração e definir esse script para ser executado no logout.