Союз и не образует цельной единицы (текстовой скрепы) с вводным сочетанием может быть, а потому постановка запятой вполне оправданна: И, может быть, это уладится. С союзом а, например, было бы иначе: А может быть, это уладится.

Постановка запятой в этом случае факультативна, окончательное решение принимает автор текста. А вот если придаточная часть состоит из одного только союзного слова, запятая не ставится: В комнате пахло чем-то странным, но он не мог понять чем.

В постановке точки с запятой нет необходимости: части предложения распространены незначительно и связаны словом ведь (частицей, которая здесь близка по значению к союзам так как, потому что и т. п.). Вместо точки с запятой лучше поставить запятую.

Это сложносочиненные предложения. Факторов, препятствующих постановке запятой (например, общих для обеих частей второстепенных членов) в них нет. Отнесенность слов я и мне к одному и тому же субъекту к таким факторам не относится, и запятые нужно поставить.

Постановка запятой после тебе зависит от интонации и значения второго всего. Если оно употребляется как повтор, запятая нужна (ср.: Любви тебе, любви! Счастья тебе, счастья!). Если оно замещает слова самого лучшего (и т. п.), запятая не нужна.

Если первое предложение приведено полностью (или полностью приведена его предикативная часть), то в нем слово эллины - это именная часть сказуемого (т. е. наемники - это эллины) и требуется постановка тире. Во втором предложении эллины - приложение.

Запятая перед и необходима, этот союз здесь присоединительный (= «и притом»). Что касается тире во второй, неполной части, то его постановка факультативна и зависит от того, делается ли пауза на месте пропуска грамматической основы она упоминается.

Запятая в данном случае факультативна. Ее отсутствие будет означать, что прилагательное глухой употреблено здесь в значении 'густо, сплошь заросший', тогда как постановка запятой укажет на однородность определений глухой и загадочный (темный, непроницаемый, отчего кажется загадочным).