1. Дело в том, что  лексическая сочетаемость не всегда объяснима с точки зрения значения отдельных слов. Сочетание «коричневые волосы» не употребляется в языке, также как, например, сочетание «карие носки».
2. Форма родительного падежа множественного числа: (нет) волос (ударение на второй слог). Употребление формы волос (ударение на первый слог; форма родительного падежа: (нет) волоса) в значении 'волосы' допустимо только в разговорной речи. Таким образом, общеупотребительное: цвет волос, допустимое в разговорной речи: цвет волоса.

В первом и втором случаях знаки препинания расставлены корректно. Заметим, однако, что во втором примере предпочтительно двоеточие вместо запятой после уверены. В третьем случае вызывает сомнения логичность постановки запятой перед союзом или: эта запятая указывает на то, что подборка книг на ваш вкус — это то же, что хиты продаж этого магазина. Скорее всего, здесь союз или является разделительным, не требующим постановки запятой: ...взгляните на подборку книг на ваш вкус или на хиты продаж этого магазина.

мандат Неба / небесный мандат

Для корректного написания термина из китайской политической философии рекомендуется использовать форму мандат Неба с прописной буквой в слове Неба и строчной в слове мандат. Такой вариант является наиболее распространённым и общепринятым в научной и публицистической литературе по теме. Вариант небесный мандат (оба слова со строчной) также встречается, особенно в более общем, описательном контексте, но он менее точен с точки зрения традиционного понимания концепции и может восприниматься как обычное словосочетание, а не термин.

С точки зрения современных словообразовательных отношений мотивирующим словом для слова токарь является глагол точить. Те же отношения наблюдаем в парах лечить — лекарь, звонить — звонарь, писать — писарь. Конечная гласная основы инфинитива при словопроизводстве отсекается. Слова на -арь могут быть также образованы от прилагательных (дикий — дикарь) и от существительных (пес — псарь). Слово слесарь ни от чего не образовано, это заимствованное слово (нем. Schlosser), фонетическая форма которого сближена с обликом других слов на -арь.

Мы уже отвечали на этот вопрос. См. ответ № 314985.

Заметим, однако, что в последней версии «Большого толкового словаря русского языка» С. А. Кузнецова слово роспись в значении 'собственноручная надпись на документе, удостоверяющая ознакомление с его содержанием, скреплённая подписью (2 зн.)' лишилось пометы разг. Иначе говоря, автор этого словаря считает нормативными употребления типа Посмотрите, это ваша р.? На документе не хватает чьей-л. росписи.

Подчеркнем, что такова точка зрения конкретного (хотя и весьма авторитетного) лингвиста.

Глагол вделать в этом значении можно найти у писателей-классиков.

Знаем, что родная, да чего ж ей еще? Что ты мне притчи эти растолковываешь? Не в рамку же ее вделать! Понимаем, что отец (Островский). Что же до людей поэтических, то предводительша, например, объявила Кармазинову, что она после чтения велит тотчас же вделать в стену своей белой залы мраморную доску с золотою надписью... (Достоевский).

Что касается словарей, то в "Малом академическом словаре" 1957—1984 гг., словарях Ушакова и Даля глагол вделать есть.

Конечно, простых правил нет. Законы словообразования подробно описываются в грамматиках (например, в «Русской грамматике» 1980 г.), кратко, обобщенно — в учебниках. Наши знания о словообразовании постоянно пополняются благодаря продолжающимся научным исследованиям. Узнать о современных словообразовательных связях между словами можно из словарей, прежде всего словообразовательных (см., например, список словарей здесь). В некоторых других словарях, например толковых, так же могут быть представлены сведения о словообразовании. Так, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова показано, что существительное недоедание образовано от глагола недоесть. 

ЛЕГИТИМНЫЙ, -ая, -ое; -мен, -мна, -мно. [от лат. legitimus - законный, правомерный] Законный. Л-ая власть. 

ЛЕГАЛЬНЫЙ, -ая, -ое; -лен, -льна, -льно. [лат. legalis] Признанный, разрешаемый законом. Л-ая партия. Л-ая печать. Л-ое положение. // Использующий допускаемые законом возможности, основанный на использовании их. Л-ая форма борьбы. ◊ Легальный марксизм. Идейно-политическое течение (в последнее десятилетие 19 в.) части российской буржуазной интеллигенции, пытавшейся использовать для обоснования развития капитализма в России отдельные положения экономического учения К. Маркса. <Легально, нареч. Л. издавать газету. Легальность, -и; ж. Л. положения. 

Корректно написание со строчной.

Имена прилагательные, образованные от личных имен и фамилий при помощи суффиксов -ск-, -овск- (-евск-), -инск-, пишутся со строчной буквы, напр.: далевский словарь, дарвиновское учение, бетховенская соната, шекспировские трагедии, пришвинская проза, пушкинская гармония, суворовские традиции. Однако с прописной буквы пишутся имена прилагательные на -ский, входящие в состав наименований — имен собственных, в том числе имеющие значение «имени того-то», «памяти того-то», напр.: Габсбургская династия, Петровские реформы, Строгановское училище, Нобелевская премия, Ломоносовские чтения, Булгаковская конференция, Вахтанговский театр, Королевский Шекспировский театр (в Англии).