Dear madam
Dear madam, I attach the requested documentation.
—How did he address her? —Dear madam, he wrote formally.
Dear madam, we await your instructions.