日本から持参した携帯電話は問題なく繋がりました。 - マナウスのクチコミ

私たちは日本から携帯電話を持参しましたが、国際ローミングで問題なく繋がりました。
携帯電話が普及しているので、街中では公衆電話を探すのはかえって困難かも知れません。

郵便は、ホテルのフロントにお願いするか、ショッピングセンターなどで投函するのが良いと思います。