Да, эта фамилия склоняется, если относится к мужчине. Правильно: к Василию Олехновичу, у Василия Олехновича, Василием Олехновичем.
Оба варианта верны.
Лучше: четырехзвездочный, пятизвездочный отель.
Предпочтительно: На личных приемах у депутатов побывали 1433 человека. Также возможен вариант побывало.
Да, запятая нужна.
Случаи, когда написание, принятое в официальных документах, отличается от зафиксированного в словарях русского языка, не редкость. Академический «Русский орфографический словарь» (4-е изд. М., 2012) фиксирует слитное написание: особоохраняемый.
Склоняется и мужская, и женская фамилия.
Склоняется только мужская фамилия. Правильно именно так: Горбоконя, Горбоконю и т. д.
Запятая перед и нужна.
У ИТ нет границ ни на земле, ни в космосе.
