Корректно: путешествие на каяке́. 

Частица тоже свидетельствует о том, что союз и в данном случае вводит присоединительную конструкцию (см. параграф 84 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), перед которой нужна запятая: Это не было похоже на деловую встречу, и на встречу родственников тоже.

Правильно: в магазин.

Строгой литературной норме соответствует второй вариант. Подробнее см. в разделе «Азбучные истины». 

Правильно: состоит на вооружении.

Оба варианта возможны.

В данном контексте уместны оба варианта. Паре трудно и сложно Ирина Левонтина посвятила целую главку в своей книге "Русский со словарем": «Вот уже несколько лет, как многие люди замечают, что в русском языке утрачивается смысловое различие между словами трудно и сложно: Вам не сложно закрыть дверь? Передайте, пожалуйста, соль, если Вам не сложно. Вообще-то, слово трудно указывает на усилие, которое требуется для выполнения действия, а слово сложно — на то, что имеется много компонентов ситуации, которые надо согласовать, много факторов, которые надо учесть. Скажем, человек не хочет ехать с двумя пересадками: хоть это и быстрее, но очень сложно. Или не может настроить Bluetooth в телефоне — сложно. Одна моя знакомая втолковывала своей (очень интеллигентной, даже рафинированной) дочке: "Почему ты говоришь сложно дозвониться? Что, номер какой-то очень длинный? Например, по некоторым карточкам звонить сложно — нужно вводить кучу кодов". — "Нет, просто номер все время занят". — "Значит, надо говорить трудно дозвониться!" Да и меня сын недавно спросил: "Мам, я забыл, какая, ты говоришь, разница между трудно и сложно?" Видимо, с этим уже ничего не поделаешь». 

Обособление возможно для логического выделения оборота. Подробнее об обособлении оборотов с непервообразными предлогами см. в «Справочнике по пунктуации».

Возможны оба варианта, но в документах чаще используется более официальное в этом значении слово исполнение.