Al reiniciar VPS al archivo /etc/resolv.conf se le borran los DNS

[cincinnati]

VPS bajo Virtuozzo u OpenVZ ¿Verdad?

Lo que te ocurre es normal. Al reniciar el VPS, el resolv.conf toma los valores que se configuran desde el nodo (los que configura tu proveedor). Evidentemente tú puedes modificarlo , pero al reiniciarlo volverá a tomar esos valores.

Contacta con tu proveedor y dile que te los cambie por los que tu quieras y que te lo cambie desde el panel de control de Virtuozzo (el suyo, el del proveedor) en la confriguración de red.