Hi est plus familier que Hello. "Good afternoon, How do you do?" me semble le plus formel, je ne crois pas qu'il faille préciser Madam.