Сэр - обращение к мужчине старше по возрасту, выше по социальному положению, вызывающему уважение у того, кто к нему обращается, или к рыцарю. Сейчас часто используется по отношению к клиентам заведения со стороны обслуживающего персонала или в армии при обращении младшего по званию к старшему по званию.
Обращение к женщине, равнозначное слову "сэр" - "мэм". Это сокращение от слова "мадам". Как и "сэр", универсальное вежливое обращение.
относительно приведённых до этого примеров -
"Леди" - соотносится со словом "лорд". Феминитив, если угодно. Может использоваться по отношению к женщине высокого положения вроде аристократки, принцессы, первой леди и т.д. Если женщину низкого социального положения назвать леди, то это будет выглядеть либо как издёвка, либо как заигрывание. "Миледи" и "Милорд" - то же самое.
Мисс - незамужняя женщина, миссис - замужняя. Если о замужестве женщины неизвестно тому, кто к ней обращается, то она в любом случае мисс (она поправит, если это не так). Эти слова обычно употребляются вместе с фамилией, тогда как "мэм" всегда употребляется без фамилии.