Все служебные слова (союзы, артикли, предлоги) в составе личных имен пишутся со строчной буквы вне зависимости от позиции в начале или в середине слова: Александр фон Ганн и фон Ганн.
Сандра - первоначально сокращение от Алессандра - итальянской женской формы мужского имени Александр, распространенного во многих языках и восходящего к греческому Александрос от слов алексо "защищать" и анер, андрос "муж, мужчина".
Грузинские фамилии на -ия склоняются (и мужские, и женские). Правильно: работа Александра Макацарии.
Таких людей можно назвать тёзками.
Да, правильно, фамилия склоняется.