Согласно «Грамматическому словарю русского языка» А. А. Зализняка, имя Адель может употребляться и как склоняемое, и как несклоняемое существительное.

Корректно: «Надо за пять — добежим за пять» — читалось на разгорячённых от недавнего бега и мороза лицах; Через полчаса мы побежим штурмовать условно вражеский берег.

Вы правы, ни в одном из этих слов нельзя выделить приставку с гласной о. Только исторически в слове победа выделяется приставка по, оно образовано от беда, бедить с устаревшим значением «поражение».

Написание шедевр объясняется историей слова (от фр. chef d'oeuvre < chef 'главный' + oeuvre 'дело, труд, произведение'). Правило на жи – ши регулирует выбор между И и Ы, а не между И и Е.

Одна согласная буква вместо двойной согласной пишется только в уменьшительных и фамильярных формах личных имен с суффиксом -к(а), например: Алла – Алка, Жанна – Жанка, Элла – Элка, Кирилл – Кирилка  и т. д. В ласкательных формах имен на -очка, -ушка двойные согласные сохраняются: Аллочка, Эллочка, Жанночка, Аннушка, Кириллушка.

Правильно: Аллочка. Одна согласная буква вместо двойной согласной пишется только в уменьшительных и фамильярных формах личных имен с суффиксом -к(а), например: Алла – Алка, Жанна – Жанка, Элла – Элка, Кирилл – Кирилка  и т. д. В ласкательных формах имен на -очка, -ушка двойные согласные сохраняются: Аллочка, Эллочка, Жанночка, Аннушка, Кириллушка.

Ваш спор легко разрешить с помощью толкового словаря. Приведем статью из словаря Н. Ю. Шведовой, где не только фиксируется современное значение слова, но и показано, как это значение возникло: 

БЕДОВЫЙ, -ая, -ое; -ов (разг.). Шустрый, сме-лый. Б. мальчишка. || сущ. бедовость, -и, ж.
 К беда; развитие знач.: ‘несущий беду, опасный, гибельный’ > ‘(о человеке) неуживчивый, беспокойный, вздорный’ > ‘смелый, шустрый’.

Женские личные имена и фамилии, оканчивающиеся на согласную, не склоняются. Существуют некоторые исключения из этого правила, например: Любовь, Жизель (героиня балета А. Адана), женские имена библейского происхождения Агарь, Рахиль, Руфь и др. Для некоторых имен допускается вариативное употребление — как склоняемых и как несклоняемых, например: Адель, Нинель. Имя Анель в справочниках личных имен не представлено, по общему правилу склонять его не нужно. 

Одна согласная буква вместо двойной согласной пишется только в уменьшительных и фамильярных формах личных имен с суффиксом -к(а), например: Алла – Алка, Жанна – Жанка, Элла – Элка, Кирилл – Кирилка  и т. д. В ласкательных формах имен на -очка, -ушка двойные согласные сохраняются: Аллочка, Эллочка, Жанночка, Аннушка, Кириллушка. Что касается уменьшительной формы Анечка, то она образована не от Анна, а от Аня, поэтому двойной согласной здесь взяться просто неоткуда.