Всем доброго времени суток.
Использую прокси, но страна DNS-сервера отличается от страны прокси. Обычно это публичные DNS от Google. Как-то можно это исправить?

Это можно исправить сменой DNS.

Каким образом? Через какой-то софт?

Если вы управляете прокси-сервером, то просто смените резолвер на тот, который вас устраивает.
Если не управляете, то прокси-серверы могут как самостоятельно резолвить домены (когда на них передаётся имя хоста), а могут подключаться по IP-адресу. Настройте вашу клиентскую программу таким образом, чтобы она локально резолвила домены, а на прокси-сервер отправляла IP-адрес.

В качестве клиента использую Proxifire, через него возможно это?

Откуда мне знать, спросите автора программы.