Правилен первый вариант.
Возможны оба варианта. Строгая литературная норма: на брелоке. Вариант с выпадением гласного (брелке) раньше запрещался, но в последнее время тоже признается допустимым.
Оба варианта правильны.
Мужские и женские фамилии на -а, -я неударное, как правило, склоняются (песни Булата Окуджавы, прогнозы Павла Глобы, фильмы Анджея Вайды). Однако в тех случаях, когда фамилия совпадает с нарицательным существительным, допускается ее несклонение.
Если у причастия нет зависимых слов и нет противопоставления, то нужно писать его слитно с отрицательной частицей.
Запятая не ставится.