Фамилии на -ия склоняются (и мужские, и женские): преступления Берии, фильмы Данелии. Фамилии на -иа не склоняются (ни мужские, ни женские).
Эти слова имеют общее (синонимическое) значение, но в других значениях различаются (можно задать поиск этих слов в рубрике "Проверка слова" на нашем портале).
Варианты равноправны.
Корректно: греческо-македонская граница.
Правильно: псевдокованый карниз.
Правильно: государственная граница.
Граница - линия раздела между территориями. Если территорий больше, чем две, то возможно употребление формы мн. ч. - границы.
Думаем, что это одно и то же.