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