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

Предпочтительно: Дж.

Женские имена на -ия, в которых я безударное, имеют в дательном падеже окончание И: Марии, Лилии, Виктории. Однако личные имена восточного и иного происхождения, оканчивающиеся на ударное я, имеют в дательном падеже окончание Е: Зульфия – Зульфие, Алия – Алие.

Предложение грамматически корректно, но, конечно, на слух воспринимается плохо. Поэтому нужно перестроить фразу.

Правильно: прибыл в город Москву. Подробнее см. в «Письмовнике».

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

Если автор намерен придать приложению современник Льва Толстого  дополнительное обстоятельственное значение, например выразить смысл 'хотя он был современником Льва Толстого' или 'поскольку он был современником Льва Толстого' (в контексте нет лексических или грамматических показателей, однозначно указывающих только на одну трактовку), это приложение нужно отделить от определяемого слова запятой: Современник Льва Толстого, Бунин нередко спорил с историей, с веком, с современниками. Если автор намерен лишь соотнести время жизни двух писателей, обособление не требуется: Современник Льва Толстого Бунин нередко спорил с историей, с веком, с современниками.