Puerto Maldonado -- Banks on the Plaza de Armas include Banco de la Nación, Jr. Carrión 233 (tel. 082/571-064), and Banco de Crédito, Arequipa 334 (tel. 082/571-001). Only Banco de Crédito changes traveler's checks. There are also casas de cambio along Jirón Puno. Credit cards are not widely accepted in Puerto Maldonado, so you should plan on bringing cash for incidentals if you've already booked a lodge or tour program.
For required exit stamps to travel to Bolivia via Puerto Heath (a trip of 3-4 days by boat), visit the Peruvian Immigration Office at 26 de Diciembre 356, a block from the Plaza de Armas. It's open Monday through Friday from 9am to 1pm.
For medical attention, go to Hospital Santa Rosa, Jr. Cajamarca 171, at Velarde (tel. 082/571-019). The police can be found at Jr. Carrión 410 (tel. 105 or 082/571-022). The post office is on Av. León Velarde 675 (tel. 082/571-088). There's a Telefónica del Perú office at Jr. Puno 670 (tel. 082/571-600).
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.