Да, верно: со щукой.

Верно слитное написание прилагательного с отрицанием: С непонятной мне тоской он продолжал говорить.

Краткие причастия пишутся раздельно с не.

Это правило справедливо только по отношению к некоторым типам переходных глаголов.  К их числу относятся глаголы восприятия, мысли, желания, ожидания и некоторые другие: не слышать голосов, не чувствовать печали, не хотеть лучшей доли и т. п. Родительный и винительный падеж в таких конструкциях конкурируют, и сложившаяся непростая система норм и правил (в справочнике Д. Э. Розенталя по литературной правке описание этой проблемы занимает более трех страниц) отражает историю "борьбы" двух падежей. За более подробной информацией по данному вопросу можно обратиться к тексту "Русской грамматики".

Правильно: с двумя целыми и тридцатью одной сотой процента голосов.

Корректно: невидимая с Земли сторона Луны.

Слова на -мый, образованные от переходных глаголов несовершенного вида, в зависимости от контекста могут быть и страдательными причастиями, и прилагательными. Причастиями такие слова являются при наличии пояснительного слова в творительном падеже (творительного действующего лица или творительного орудия). При других формах пояснительных слов или без пояснительных слов они переходят в прилагательные и, следовательно, подчиняются общим для прилагательных правилам написания частицы не (теряют значение страдательности, значение времени и приобретают качественное значение); ср.: невидимые слезы, невидимые миру слезы, никому не видимые слезы (прилагательное), не видимые мною слезы (причастие).

Деепричастие можно заменить на слова не глядя: не смотря на ее лицо = не глядя на ее лицо. В случае с предлогом такая замена невозможна.

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

В данном случае пишется раздельно, поскольку: 1) подчеркивается отрицание; 2) частица НЕ тесно связана со сказуемым (по сути - является частью сказуемого).