По правилам русского языка фамилия Чайка склоняется: Школа-интернат села Некрасовка имени Пайтана Герасимовича Чайки.

Допустимо.

Большой толковый словарь русского языка

КРИЧАТЬ, -чу, -чишь; кричащий; нсв. 1. Издавать крик (1 зн.). К. от боли. К. от восторга. Кричит грудной ребёнок (плачет). // Издавать громкие звуки (о животных; о человеке, подражающем им). Чайки кричат за кормой. К. перепелом. * Шумят и пенятся валы, И надо мной кричат орлы (Пушкин). 2. Громко говорить, громко сообщать что-л. Приходилось к., чтобы услышали в последних рядах. 3. кого. Разг. Звать громким голосом. Это не вас кричат? 4. на кого. Громко, резко говорить, браня, выговаривая и т.п.; орать. К. друг на друга. Он позволял себе к. на жену и детей. В гневе к. на учеников. 5. о ком-чём. Неодобр. Много и подробно обсуждать что-л. злободневное. Об этом договоре кричат во всех газетах. На всех углах кричат о предстоящем повышении цен. 6. Быть ярким свидетельством чего-л.; указывать на что-л., привлекать к себе внимание, будучи слишком заметным, броским. Вся обстановка в доме кричит о достатке и плохом вкусе хозяев. Криком кричать; на крик кричать (см. Крик). Хоть караул кричи (см. Караул). Крикнуть, -ну, -нешь; св. Однокр. (1-4 зн.).

ОРАТЬ, -ру, -рёшь; ори; обычно страд. прич. прош. нет; нсв. Разг. 1. Издавать громкие крики, вопли; плач (о человеке). Истошно о. О. изо всех сил. О. что есть мочи. О. от боли. О. от страха. Истошно орёт ребёнок. / О птицах, животных. Орут голодные козы. При виде собаки курицы начинали о. 2. Говорить слишком громко, кричать. Говори тише, не ори. Что ты орёшь на весь дом! 3. на кого. Громко, переходя на крик, бранить кого-л.; ругать. О. на бездельника. Прекрати о. на меня. 4. (что). Громко, во всё горло петь. О. частушки на всю деревню. О. песни во всю ивановскую. О. плясовую во всё горло.

Корректно без притяжательного местоимения: чайки расправляют крылья в небесах. 

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