You use whatever name servers you would normally use for anything else. Your own or your upstream provider's DNS servers...
Yes, you could run a full recursive DNS server on any server that you create inside VZ containers, just as if it were a normal non-virtualized server.