Или просто плясни един DNAT на линукса, да си препраща всчики идващи (от клиентите) заявки на порт 53 към себеси , независимо за къде са (да не вземе някой да си смени DNS-a само и да заработи).
Всеки от предложените до тук варянти би ти свършил работа,.... всеки има някакви плусове и минуси ....но аз лично смятам, че използването на прокси е отживелица от миналия век (лично мое мнение, не трвърдя ,че е така) , макар и за някой неща да е по-лесно с прокси.... иначе по темата, един cache only DNS сървър и един DNAT и си готов