Корректно с запятой: Вам решать, с кем сотрудничать.
Нужно выделить запятыми придаточную часть как работать; тире перед недопустимо факультативно и ставится при наличии паузы (см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, параграф 5.5): Самовольно решать, как работать, недопустимо; Самовольно решать, как работать, — недопустимо.
Слово прорешивать не фиксируется словарями, но может быть использовано для проверки правописания гласной в корне. Так что гласная - проверяемая (для того, кто нашел способ проверки) и непроверяемая (для того, кто такой способ не нашел).
Запятая поставлена правильно.
Верно: не режет слух.
Его дело решать, кому верить.
Между этими словами нет родственной связи. Слово кат "палач" пришло в русский язык в эпоху Петра Первого, заимствовано из польского языка, восходит к древневерхненемецкому Gatte – "помощник палача".
Это конструкции, характерные для современной обиходно-разговорной речи. Если такая речь передается на письме, то их можно использовать. В нейтральном и тем более официальном контексте такие конструкции употреблять не стоит.
Здесь уместно слитное написание.
