Правильно: Не хлебом единым.
Корректно написание со строчной буквы: так пишут в официальных документах, регламентирующих проведение ЕГЭ, и такова современная словарная фиксация.
Продолжение фразы все объясняет: ...А всяким словом Божиим.
Если имеется в виду официальное название билета для проезда на московском транспорте, верно: «Единый» проездной билет.
В неофициальном употреблении корректно: единый проездной билет, единый.
Следует писать с большой буквы.