Нет, греческие слова πόλις ‘город’, ‘государство’ и πολύς ‘многие’ этимологически никак не связаны. Они и писались по-разному: πόλις через йоту, а πολύς через ипсилон. Слово πόλις восходит к индоевропейскому корню со значением ‘огороженное пространство’, а πολύς — к индоевропейскому корню со значением ‘заполнять’.
Слово сначала следует писать слитно.
Верно: Я вернулся из отпуска, из Сочи.
Кажется, нет. Неясно, что это сочетание могло бы значить...
Эти слова пишутся в соответствии с правилами правописания, при этом согласный З в обоих случаях находится в сильной позиции по глухости - звонкости (т. е. трудностей с правописанием не возникает).
Запятая не нужна, потому что части сложносочиненного предложения объединены общим обстоятельством под документом с этим статусом. Обратите внимание, что глагол проставить применяется по отношению к каким-либо данным; по отношению к подписи используется глагол поставить.