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

Не совсем так. Относительно склонения географического названия в сочетании в городе Москве в справочных пособиях разногласий нет: везде указано, что литературная норма – склонять русские и хорошо освоенные иноязычные топонимы в сочетании со словом город. А вот сочетания со словом республика (в официальных названиях государств все слова пишутся с большой буквы: Республика Польша) описаны противоречиво, подробнее об этом см. в ответе на вопрос № 265817. Если у Вас текст официального документа, название лучше оставить несклоняемым: общество с ограниченной ответственностью, организованное и действующее в рамках законодательства Республики Польша.

Дело в том, что наречие "опционно" соотносится по значению с финансовым термином опцион. Поэтому в Вашем случае уместно: опционально (опция, опциональный). 

Правильно: на шестистах миллионах языков (но: на шестистах языках).

Подобные написания фиксирует «Русский орфографический словарь» РАН: двух с половиной летний, двух с половиной метровый, двух с половиной миллионный, двух с половиной процентный, двух с половиной тысячный и др. По аналогии: двух с половиной партийная система.

У носителей фамилий, которые совпадают с именами нарицательными, а а также с личными именами или географическими названиями, возникает стремление отличить эти фамилии при помощи переноса ударения (см. фамилии Крыса́, Бо́рец и под.), но чаще всего — при помощи несклонения этих фамилий. Поэтому несклонение подобных фамилий допускается. Однако фамилии, совпадающие с существительными жен. рода (Даль — даль, Метель — метель и т. п.), должны последовательно склоняться, так как именно склонение позволяет отличить их отсоответствующих апеллятивов: с Владимиром Далем, об Иване Метеле. 

В устной речи такое словосочетание допустимо, если есть уверенность, что адресаты высказывания поймут сокращенный вариант. В письменном тексте предпочтительным видится вариант без лексических пропусков.

Здесь верно: гостиные.