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

В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина по поводу оборотов с предлогом кроме сказано следующее: «Оборот с предлогом кроме имеет два значения: а) одно совпадает со значением слов за исключением, т. е. имеет значение исключения из ряда подобных предметов: На всех берегах залива на протяжении сотен верст мною не было встречено ни одного человека, и, кроме горчайшей полыни и сухого бурьяна, я не сорвал ни одной травинки (Пауст.); Вершинин отправил луговиков в институт, всех, кроме Свиридовой, — ее он включил в высокогорный отряд (Зал.); б) другое — это обозначение включения в ряд подобных предметов: У Бунина, кроме блестящих, совершенно классических рассказов, есть необычайные по чистоте рисунки (Пауст.); Я слышал, кроме гудения мотора, еще несколько звуков (Пауст.).

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

В соответствии с рекомендацией справочника в Вашем случае обособление нужно. 

Вы правы, запятая нужна.

Правильно так: Как это ни противоречиво... или Как бы это ни было противоречиво... Частица не употребляется при отрицании; ни – усилительная частица. Вы подчеркиваете наличие противоречия, поэтому надо использовать частицу ни.

По нормам русской грамматики склоняются все мужские фамилии, оканчивающиеся на согласный звук, кроме фамилий на -ых типа Черных, Седых. Мужская фамилия Шимчук должна склоняться; происхождение фамилии и гражданство ее носителя не имеют в данном случае никакого значения. Несклонение мужской фамилии Шимчук в русском языке недопустимо.

Слово невозможно употребляется как наречие в значении 'очень, чрезвычайно' и как предикатив в значении 'нет возможности, нельзя'. В первом Вашем примере невозможно является предикативом (выполняет функцию сказуемого). Хотя словари и указывают на возможность слитного и раздельного написания предикатива невозможно, этот предикатив, как правило, пишется слитно. Во втором приведенном Вами примере невозможно – наречие, оно всегда пишется слитно. 

Итак, в обоих примерах корректно слитное написание.

Установившихся правил нет. Наша рекомендация — не ставить точку перед смайлами и эмодзи.