Предпочтительно: на брелоках, но допустимо и на брелках. См. ответ на вопрос № 283971.
Конструкции-повторы предложных сочетаний с формами местоименных слов пишутся без каких-либо знаков внутри: На чём на чём нам надо поехать?
Верно: Я был на озере Байкал. Названия озер не склоняются в сочетании с родовым словом озеро. Исключение составляют случаи, когда топоним выражен прилагательным: на Онежском озере.
Судя по электронному каталогу Российской государственной библиотеки, написание старого названия Новосибирска до переименования не было единообразным: в карточках книг начала ХХ века встречается много и дефисных, и слитных написаний.
Ведущие энциклопедические издания (БСЭ, БРЭ), в которых большое профессиональное внимание уделяли и уделяют орфографии собственных имен, дали старое название города без дефиса — Новониколаевск (см., например, на сайте БРЭ статью Новосибирск и другие статьи). Такую же форму находим в топонимическом словаре Е. М. Поспелова «Географические названия России» (М., 2008).
Таким образом, общая рекомендация — ориентироваться на словарную традицию и писать слитно: Новониколаевск.
Мы не занимаемся переводами.
Рады помочь!
