Le problème étant que le Visa on Arrival (acheté à l'aéroport moyennant 25us$ ou 20€, pas la peine d'avoir des $...) n'est valable que pour un séjour de 30 jours maximum, pas pour 2 mois.
Il peut être étendu 1 fois pour à nouveau 30 jours en se rendant 3 fois au bureau de l'Immigration (près de l'aéroport) ou plus simplement en confiant son passeport à un Agent spécialisé qui s'occupera des démarches moyennant une faible commission (coût en ayant à se rendre 3 fois à l'Immigration : 200k IDR, coût en passant par un agent : 500k IDR).
La demande d'extension devant être présentée 1 semaine avant la fin de validité du visa originel. Bref si il n'y a pas d'agent spécialisé où vous vous trouvez à ce moment là ou que vous n'êtes pas près de l'aéroport (et qu'est ce que vous feriez près de l'aéroport en plein milieu de vos vacances ?), c'est quand même un peu contraignant...
Passé les 60 jours (30 jours de VoA + 30 jours d'extension ou visa tourisme), l'overstay est facturé 20us$ par jour.
Bref, pour un séjour de 2 mois vous avez la solution du visa tourisme via un consulat ou l'ambassade en
France ou VoA + extension une fois sur place...
En ce qui concerne la procuration afin d'obtenir un visa tourisme, le mieux est de contacter directement le consulat de
Marseille plutôt que de poser la question sur un forum où vous pourriez avoir des avis plus ou moins bien éclairés :)