Если провайдер не предоставляет собственные DNS, интегрированные с панелью управления на VDS, то можно либо использовать DNS регистратора, или любые бесплатные DNS, либо поднять на VDS локальный DNS сервер (не рекомендуется).
Для корректной работы почты, необходимо добавить MX, SPF, и, опционально, DKIM, DMARC записи.