Сочетание всему голова в современном русском языке устойчивое (ср. словарную статью существительного голова в Большом толковом словаре на нашем портале, где сочетание приводится среди фразеологизмов, за знаком ромба), а поэтому к нему применимо правило постановки тире перед именным сказуемом, выраженном фразеологическим оборотом.
Правильно: Хлеб всему голова. Тире не ставится, т. к. перед сказуемым стоит относящийся к нему несогласованный второстепенный член предложения (всему).