Возможны оба варианта. А какой вариант ЕГЭ признает правильным, интересно?
Склоняется мужская фамилия Бок. Частицу фон при этом склонять не нужно: фон Боку, фон Бока и т. д.
Оба варианта небезупречны, лучше написать: жуткое самолюбование. Также обратите, пожалуйста, внимание, что в сочетании с какого бока ни зайди пишется частица ни.