Раньше правильным считался только вариант брелока, брелоку... брелоки, брелоков... Вариант с выпадением гласного (брелка, брелку... брелки, брелков...) не допускался. Постепенно норма смягчилась: вариант брелка, брелки сейчас признается допустимым (в разговорной речи), хотя предпочтительно по-прежнему брелока, брелоки.

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

Строгая литературная норма: брелоков; вариант брелков, запрещавшийся ранее, сейчас признается допустимым.

Строгая литературная норма: брелоков; вариант брелков, запрещавшийся ранее, сейчас признается допустимым.

Раньше словари, действительно, предписывали употреблять вариант без выпадения гласного: брелоки, брелоков, с брелоком. Однако в последнее время норма смягчилась, сейчас допустимы оба варианта: брелоков и брелков, с брелоком  и с брелком.

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