Насколько нам удалось установить, речь идет о порте Пачи, который находится неподалеку от города Мегары. В таком случае корректен следующий вариант написания: порт Пачи (Мегара). Ср.: Афины (Греция), Афины (Алабама), Афины (Огайо) и т. п. 

Ничто не мешает существованию сочетания верная любовь, которое встречается и в художественной, и в публицистической литературе. Например, у Н. Тэффи: Надо дорого платить за высокое счастье земной нашей жизни, за долгую, до гроба верную любовь.

Нетороплива = медлительна: можно заменить синонимом без НЕ. А вот прилагательные не холодна, не говорлива в этом контексте не заменяются синонимами. Т. е. автор текста не утверждает, что она была горяча и молчалива, он лишь отрицает обратное.  

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

С прописной буквы пишется первое слово в официальном названии учреждения, организации и т. п. Правильно: Депертамент образования города Москвы. Но ср.: в примерах наподобие В департаменте образования обсуждали новую федеральную программу развития образования корректно написание со строчной буквы.

Орфографическим правилам соответствует написание со строчной буквы: администрация г. Ростова-на-Дону. Однако в деловой сфере сложилась традиция писать наименования органов исполнительной власти субъектов Российской Федерации так, как в их конституциях или уставах. В уставе Ростова-на-Дону зафиксировано написание Администрация города Ростова-на-Дону. 

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

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