Барышня и сударыня? Хотя, в русском как-то не принято сочетать гендерный статус с именем/фамилией.
В немецком - фроляйн Марта, фрау Моллер.
В украинском - пани Петренко, панна Галина.
В русском... сударыня Иванова? Барышня Мария? Госпожа и девица, может быть?