When addressing a woman in Portuguese, you would say Senhora for Mrs., Dona for Ms., and Menina for Miss. If you do not know the person's name, you can say Senhorita which is the equivalent of Miss.