Встречается с Владимиром Милюшисом – правильно. Ваша фамилия должна склоняться. По законам русской грамматики склоняются все мужские фамилии, оканчивающиеся на согласный, независимо от их происхождения (кроме фамилий на -ых, -их типа Черных, Долгих). А вот женская фамилия Милюшис несклоняема.

Если убрать союз что, предложение превращается бессоюзное сложное с изъяснительным значением (на это значение указывает глагол чувствовать, предупреждающий о последующем изложении какого-либо факта).

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

Поэтому верны оба варианта: и с двоеточием, и с запятой.

Мужская фамилия Гой склоняется, женская – нет. Склонение Вы указали правильно: Гой, Гоя, Гою, Гоя, Гоем, о Гое. Запретить склонять свою фамилию ее носитель не вправе: фамилия – это слово, оно, как и все слова, подчиняется законам грамматики языка.

Правильно: шаровАя молния.

Следует использовать тире с пробелами.

Противоречия нет. В названии Каймановы острова слово острова может быть написано с маленькой буквы – если речь идет об архипелаге. Но если имеется в виду наименование государства, написание острова невозможно, т. к. в официальных названиях государств все слова (кроме служебных) пишутся с большой буквы.

Верно: ветерана... Марии Петровны Кулаковой.

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

В официальном названии организации с прописной буквы пишется первое слово и собственные имена, например: Спортивная федерация армейского рукопашного боя России. Термины пишутся со строчной буквы: армейский рукопашный бой.