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