Склоняется мужская фамилия Бок. Частицу фон при этом склонять не нужно: фон Боку, фон Бока и т. д.
Предлог О употребляется перед словом, которое начинается согласным звуком. См.: dnu">http://gramota.ru/spravka/letters/?rub=kodnu
Верно: под Воронежем.