International calls to all countries can be made from Brazil. Pay phones use either tokens or phone cards which can be purchased from most newsstands, bars or shops. A telex can be sent from the post office or your hotel.
All hotels offer fax services.
Major US long distance carriers can be used to call collect. Metered Taxis can be hailed on the street. You may, depending on your country of citizenship, need to apply for a visa before entering Brazil. A tourist visa is good for 90 consecutive days and may be renewed once per visit. Visas for those doing business in Brazil are available for a longer stay.