Далеко не все феи вообще умеют общаться на Вы, так что есть вероятность в ответ на вежливое обращение нарваться на "ты" от мокрощелки, годящейся тебе в младшие дочки

Так что я предпочитаю обращение без употребления личных местоимений.
Разговор по телефону недолог, а потом все равно на ты общаемся.
А главное в разговоре, чтобы голос не дрожал, и уверенность была, в сочетании с доброжелательностью и дружелюбием.