Правильно: навесной.

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

Правильно писать так, как зарегистрировано это название (в ином написании это может быть иной товарный знак).

Английскими принято называть цилиндровые замки. О французских замках, к сожалению, сказать ничего не можем.