Yes, all the premium VPNs offer DNS servers as a built-in feature. You can choose any of the best VPNs for Fire TV Stick to change the DNS address.