Корректно: Не решить нам этих проблем. В инфинитивных предложениях, в которых подчеркивается категорический характер отрицания, обычно употребляется родительный падеж, например: Не нагнать тебе бешеной тройки... (Некрасов)
Нет, это не паронимы. Паронимы — это либо однокоренные слова, близкие по значению или частично совпадающие в своем значении (драматический — драматичный), либо разнокоренные слова, близкие по звучанию и вследствие этого смешиваемые в речи (экскаватор — эскалатор). Близкие по звучанию, но не одинаково звучащие, как компания и кампания.
Если критерием расположения этих слов в одном ряду является "степень мастерства", то, думаем, слова в этом ряду трудно будет расставить в однозначном порядке.
Все предложения корректны и по смыслу синонимичны, но имеют стилистические различия. Вариант с бессоюзным сложным предложением уместен в повествовании, например: Захожу в комнату. Вижу: кот спит (двоеточие в бессоюзном сложном предложении с изъяснительными отношениями можно заменить на тире). В этом же контексте может быть употреблено и предложение Вижу спящего кота, но повествование будет менее динамичным, а действительное причастие настоящего времени (спящего) придаст ему книжный характер. Такое предложение более уместно в описании, где спящий кот — одна из деталей картины, например: Вижу уютную комнату. Вижу спящего кота. Вижу часы на стене...
Запятая нужна.
Не отделяются запятой вводные слова от союзов, стоящих в начале предложения: И к сожалению, у меня нет возможности выполнить эти дела.
Запятая перед что нужна.
Знаки препинания не требуются: Умные ребята эти эстонцы; горячая штучка эта Джулия.
