Если убрать союз что, предложение превращается бессоюзное сложное с изъяснительным значением (на это значение указывает глагол чувствовать, предупреждающий о последующем изложении какого-либо факта).
Между частями таких предложений ставится двоеточие, но необязательно. При глаголах, выражающих чувственное восприятие, возможна и постановка запятой — если пишущий не намерен выразить предупреждение: Слышу, с полей донеслась жалейка, ветер дыханье полей принес.
Поэтому верны оба варианта: и с двоеточием, и с запятой.
Шри-Ланка, Шри-Ланки, Шри-Ланке, Шри-Ланку, Шри-Ланкой, о Шри-Ланке.
Это сочетание пишется раздельно, склоняются обе части: Царевны Лебеди, Царевне Лебеди и т. д. Обратите внимание: в этом сочетании Лебедь женского рода.
В родительном падеже верно: (карикатуры) Кукрыниксов.
Словарная рекомендация: тысяча, -и, тв. тысячей и тысячью, р. мн. тысяч.
Обратитесь к этой рубрике "Письмовника".
По общим правилам склонения фамилий изменяется окончание второй части: Луки Кавалли-Сфорцы, Лукой Кавалли-Сфорцей и т. д.