De facto, a forma correta da frase implica o uso do verbo haver, tal como o consulente propõe: «No seguimento da nossa conversa telefónica de há momentos...»

Este é um exemplo dos casos em que o verbo haver se emprega como impessoal, ou seja, «quando significa existir ou quando indica tempo decorrido, casos em que se conjuga tão-somente na 3.ª pessoa do singular» (Cunha e Cintra, Nova Gramática do Português Contemporâneo, Lisboa, Sá da Costa, 2002, p. 534).