Предпочтительно: на брелоках, но допустимо и на брелках. См. ответ на вопрос № 283971.
В значении счет «денежный документ; разряд финансовых операций» возможны варианты: на счёте и на счету. В значении счет «действие» правильно: на счету.
Варианты различаются по значению.
счёт 2, -а, предл. на счёте и на счету, мн. счета, -ов (денежный документ; разряд финансовых операций)
счёт 1, -а и -у, предл. на счету (действие)
Верно: на текущем счёте (счету); на чьём-то счету; быть на счету (в ограниченном количестве); быть на хорошем (или плохом) счету (иметь хорошую или плохую репутацию).
Запятая перед соединительными и разделительными союзами в сложносочиненном предложении не ставится, если в его состав входят вопросительные предложения: Это кто такие и что им надобно? (П.) — объединяет вопросительная интонация; Который теперь час и сколько времени осталось до отхода поезда?; Когда состоится конференция и какова повестка дня?; Вы придёте ко мне или мне прийти к вам?
Корректно: «Надо за пять — добежим за пять» — читалось на разгорячённых от недавнего бега и мороза лицах; Через полчаса мы побежим штурмовать условно вражеский берег.
Вариант за многолетний добросовестный труд и в связи с 15-летием кажется лучшим из предложенных.