Their office is apparently now located opposite Fido's (it used to be in The Galleria). I was there for 7 months in 2003. I simply went in to the office in San Pedro, paid the money and my passport was stamped. I always took my return ticket with me...