Такое произношение и написание предлагается на том основании, что брелок – заимствованное слово и суффикс -ок с беглой гласной в нем не выделяется. Но именно по аналогии с формами носок – носка, замок – замка у слова брелок возникли формы без о (брелка, брелки), которые постепенно приближаются к допустимым (а некоторыми словарями уже признаются таковыми).

Правильно: брелока и брелка, брелоков и брелков.

Всё, что нужно, – чтобы брелок находился внутри автомобиля.

Правильно писать и «Елочка», и «Ёлочка». Употребление буквы Ё регулируется правилами русского правописания. В соответствии с ними буква Ё пишется в трех случаях: 1) когда необходимо предупредить неверное чтение и понимание слова, например: узнаём в отличие от узнаем; всё в отличие от все; совершённый (причастие) в отличие от совершенный (прилагательное), сюда же относится Ё в именах, отчествах, фамилиях людей: Чернышёв – Чернышев; 2) когда надо указать произношение малоизвестного слова, например: река Олёкма; 3) в cпециальных текстах: букварях, школьных учебниках русского языкa, учебниках орфоэпии и т. п., а также в словарях для указания места ударения и правильного произношения. В остальных случаях написание Ё факультативно (необязательно).

Возможны оба варианта. Строгая литературная норма: на брелоке. Вариант с выпадением гласного (брелке) раньше запрещался, но в последнее время тоже признается допустимым.