You must add a ddns-update-style statement to /etc/dhcpd.conf.

Check

dhcpサーバーを起動するには/etc/dhcpd.confとdhcpd.leases(vine linuxの場合は/var/lib/dhcp/dhcpd.leases)が必要。

/etc/dhcpd.conf は新規作成、dhcpd.leasesはデフォルトで存在するのでそのまま。dhcpd.leasesにはリリースされたIPアドレスが記憶されます。

設定は終わったはずなので、
/sbin/service dhcpd start コマンドを実行。

** You must add a ddns-update-style statement to /etc/dhcpd.conf.
   To get the same behaviour as in 3.0b2pl11 and previous
   versions, add a line that says "ddns-update-style ad-hoc;"
   Please read the dhcpd.conf manual page for more information. **
   ・・・

エラーですね。

調べると
/etc/dhcpd.confで、DDNS環境で使用するかどうかを記述しなさいということらしいです。
参考URL：エンタープライズ: Linux Tips – dhcpdの起動時に「** You must add a ddns-update-style…」と警告される

使用する場合：ddns-update-style interim;
使用しない場合：ddns-update-style ad-hoc;
という記述を追加します。

まずは使用しないと設定して
service dhcpd start
dhcpdを起動中:[OK]

ちゃんと起動しました!!