По нормам русской грамматики склоняются все мужские фамилии, оканчивающиеся на согласный звук, кроме фамилий на -ых типа Черных, Седых. Мужская фамилия Шимчук должна склоняться; происхождение фамилии и гражданство ее носителя не имеют в данном случае никакого значения. Несклонение мужской фамилии Шимчук в русском языке недопустимо.
Если есть противопоставление, верно раздельное написание, если нет -- слитное. См. «Правила».
Что касается второго вопроса, то вот Вам встречный вопрос: почему на троллейбусных и трамвайных остановках написана большая буква А? :-)
Таких слов множество. Например: ненавидеть, неприязнь, неряха.
Попробуем объяснить разницу между причастием и отглагольным прилагательным, поскольку в Ваших вопросах на эту тему (в связи с выбором написания гранёный/гранённый) обнаруживается некоторая путаница.
Гранёный — отглагольное прилагательное, пишется с одной н. Почему это именно прилагательное? С формальной точки зрения — потому, что определение образовано от глагола несовершенного вида, не имеющего приставки и зависимых слов. По сути — потому, что в данном случае признак важен сам по себе, а не как результат действия.
Огранённый, гранённый в прошлом году, гранённый мастером, гранённый со всех сторон и т. п. — причастия, поскольку во всех этих контекстах подчеркнут признак действия (время действия, субъект действия, объём действия и т. п.). Собственно говоря, двойное н пишется здесь не только потому, что это причастия, но и затем, чтобы указать на причастный статус определений.
Вы спрашиваете, можно ли писать с двойной н (или наоборот — с одной н) интересующее Вас слово в контекстах типа гранё(н/нн)ые, подобно хрустальным (хрусталю). Ответить на такой вопрос можно примерно так же, как и на вопрос, например, можно ли выйти на улицу в одном ботинке. Можно, но что Вы хотите этим подчеркнуть? Написав гранёные, подобно хрустальным (хрусталю), Вы подчеркнете, что гранёные — это только признак называемого Вами предмета, аналогичный признаку, который присущ хрусталю (хрустальным предметам). Написав гранённые, подобно хрустальным (хрусталю), — подчеркнете, что называемый Вами предмет был огранен — так же, как бывает огранен хрусталь. Иначе говоря, теоретически возможны оба варианта, однако неплохо было бы контекстом прояснить, что именно важно для пишущего в данном случае. Например: огранённые, как хрустальные изделия или гранёные, как и большинство изделий из хрусталя.
Вы спрашиваете об области письма, которую трудно регламентировать. Однако некоторые точки орфографической опоры все же есть.
Правила русской орфографии рекомендуют писать в географических названиях артикли, стоящие в начале названия, с прописной буквы, а стоящие не в начале, со строчной (Эль-Кувейт, Баб-эль-Мандебский пролив).
Для имен рекомендации таковы.
Составные части арабских, тюркских, персидских имен, обозначающие социальное положение, родственные отношения и т. п., а также служебные слова (ага, ад, ал, аль, ас, ар, аш, бей, бек, заде, зуль, ибн, кызы, оглы, оль, паша, уль, хан, шах, эд, эль и др.) пишутся, как правило, со строчной буквы, напр.: Керим-ага, Салах-ад-Дин, Зайн ал-Абидин, аль-Бируни, аль-Джахм, Гарун-аль-Рашид, Сабах ас-Салем ас-Сабах, Омар аш-Шариф, Ибрагим-бей, Гасан-бек, Турсун-заде, Салах зуль-Фикар, Ахмед ибн Абдуллах, Сабит ибн Курра, Кёр-оглы, Мамед-оглы, Абиль-паша, Сейф уль-Ислам, Мирза-хан, Мелик-шах, эль-Куни, эс-Зайят. Так же пишется конечная часть -сан в японских собственных именах, напр.: Комияма-сан, Чио-Чио-сан.
В некоторых именах закреплено традиционное написание указанных частей (начальных) с прописной буквы, напр.: Ибн Рушд, Ибн Сина, Ибн Эзра, Хан-Пира, Шах-Джахан. Написание конкретных собственных имен этой группы уточняется по энциклопедическому словарю.
Всегда пишется с прописной буквы начальная часть Тер- в армянских фамилиях: Тер-Габриэлян, Тер-Петросян.
Также советуем познакомиться с Инструкцией по передаче на картах географических названий арабских стран. Инструкция издана в 1966 году, но подобными инструкциями пользуются до сих пор, так как замены им пока нет.