К сожалению, такой разнобой в написании отражает несовершенство формулировок правил о слитном и дефисном написании сложных слов. Этот орфографический вопрос сегодня далек от окончательного решения: много спорных, много традиционных написаний. Единственно возможной проверкой написания остается проверка по орфографическому словарю.
Правильно: винно-водочный.