visa pour les non français ?? help

Bonjour à tous,

J'envisage de partir pour 3 mois en asie dont 2 mois au Sri Lanka et il s'avère que le voyage est plus difficile à organiser que prévu. Qd on a la nationalité française c'est plutôt simple (30 jours d'office + extension sur place) mais qd on est étranger ça se complique.
Comment obtenir les visas qd on a la nationalité algérienne. Les ambassades à Paris restent trés vague et disent qu'il n'y a pas de problèmes pour demander une extension sur place mais je me méfie.
D'autres personnes de même nationalité ont-elles voyagé en Asie ? Les démarches administrative sur places sont elles possibles?
Qu'en est il réellement sur place ?
Par avance merci pour vos réponse