Do you know her well, even without knowing her last name? In that case, you could say "Dear Julia," in the letter, but that's not very common business convention. How would you address the envelope to get her letter to her. Is there someone you can call to find out her last name?
But if she is simply somone you were once introduced to, and you don't know here very well, then you should use "Dear Ma'am:" I have also seen letters which were typed up "formally" with the Mr. or Ms. or Ma'am (or Madam, your preference), but then the person used a pen to write "Dear Mark" over the formal typed greeting. This would be for people who are on the "warm regards" standard of correspondence.