Turns out there is a way for the people in Aman to "communicate telepathically with Cirdan"! One of the [Palantiri][1], the Master-Stone, is held in Tol Eressëa in Aman. Anyone with access to it can presumably contact those who hold one of the other Palantiri, and there definitely were Palantiri still in Middle Earth in the Fourth Age.

Big caveat: there's absolutely no indication that this is how the Eldar communicated to Cirdan than Samwise/Gimli will be allowed to go to Aman, and there's no indication either that Cirdan even had one of the Palantiri,* but it's conceivable.

*Cirdan did have access to the Elostirion-stone, but this stone was brought to Aman by the White Ship carrying Gandalf & Frodo/Bilbo.

  [1]: https://tolkiengateway.net/wiki/Palant%C3%ADri