Мы привыкли, что в русском языке всё не так просто, как кажется. Вот и со словом «брелок» возникают проблемы. Единственный правильный вариант — брелоки.

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

Ещё совсем недавно в словарях была единственно верная схема склонения слова: брелок, брелока, брелоки, брелоков и так далее. Такое написание (и произношение) обусловлено его французским происхождением. Правда, если на письме, быть может, кто-то ещё и вспоминал про невыпадающую букву «о» в суффиксе, то в речи мы поголовно выслушивали, как друзья привозят из путешествий «брелки», а ключи у них обязательно «с брелком». Однако словари сдаются натиску разговорной речи. Вот уже и в орфографическом словаре Лопатина форма слова «брелки» считается равноправной с «брелоками», хотя остальные словари всё же сделали пометку, что это разговорный и нелитературный вариант.