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