解决DNS、路由器和ICMP被劫持的方法包括修改电脑本地连接DNS、恢复路由器默认设置、配置路由器上网、修改路由器登录密码、登录路由器设置页面修改DNS设置、修改本地服务器DNS域名等。同时，建议使用腾讯电脑管家进行杀毒，加强网络安全，避免问题反复发生。