Har ni kollat alternativet på en ombokningsbar biljett? Ni kan även kolla runt bland olika lågprisbolag efter en billig flygbiljett till ett närliggande land för att sen göra samma sak som med bussbiljetten jag tipsade om (http://en.wikipedia.org/wiki/List_of_low-cost_airlines).
Men en ombokningsbar biljett är nog det bästa om ni inte alls har någon koll på hur länge ni vill stanna, om ni nu s...
Jag tänker spontant att det borde gå att boka en billig bussbiljett ut ur Brasilien som ni sedan inte använder. Dvs använder den bara som bevis för att ni har en utresa.
Övriga länder är lätt att kolla upp via ambassader eller tex https://www.visumservice.se och deras visumguide.