Попробуйте

1)Edit /etc/resolv.conf to include a line on the very top with your traffic analysis host (e.g add "nameserver 127.0.0.1" if you are running locally). Alternatively, you can add a DNS server address using tools such as Network Manager. Inside the Network Manager open IPv4 Settings, select Automatic (DHCP) addresses only or Manual from the Methoddrop down box and edit DNS Servers text box to include an IP address with DNSChef running.

2)

iptables -A INPUT -i eth0 -p udp --dport 53 -j ACCEPT

iptables -A PREROUTING -t nat -i eth0 -p udp --dport 53 -j REDIRECT --to-port 53

3)

dnschef --fakeip --fakedomains google.com

но вроде как не будет работать без сертификата с HTTPS