Как правильно брелоки или брелки?

Правильно будет брелки, а не брелоки. Слова брелоки в русском языке вообще нет. Есть слово брелочки, оно от слова брелки только в уменьшительно-ласкательной форме. А слово брелоки не относится ни к какой форме, это уже выражение придумано неправильно.

Брелоки, а сейчас уже допускается и брелки как разговорный вариант.

Источник: Большой толковый словарь Кузнецова.