Кожаная повязка, повязка из кожи — так обычно ясно и понятно выражают то, что имеется в виду. Ваш вариант не подразумевает того, что выражают эти грамматические конструкции.
Возможны оба варианта. Строгая литературная норма: на брелоке. Вариант с выпадением гласного (брелке) раньше запрещался, но в последнее время тоже признается допустимым.
Правильно: на Украину.
Слово связка образовано суффиксальным способом от глагола связать. Словообразовательная цепочка: вязать – связать – связка.
На наш взгляд, предпочтительно написание бондаж. Выбор этого варианта обусловлен в том числе дифференцирующим написанием: таким образом возможно разграничение слов бондаж (в BDSM) и бандаж (пояс для укрепления брюшного пресса; повязка, бинт).
То есть повязка была на голове и закрывала рот? Может быть, так: его рот был закрыт повязкой.
В словарях: лонгет и (разг.) лонгетка.
http://www.gramota.ru/slovari/dic/?word=%EB%EE%ED%E3%E5%F2&all=x