身振りはどうでしょう？

スタンプを押す仕草（左手のひらを右こぶしで叩くとか・・）をしたり、
パスポートやそこにあるスタンプを指さしたりしてみてはどうでしょう？
で、S'il vous plaît、と笑顔で言っておけば通じるのではないでしょうか？
無事に押してもらえたら、merci、で。
明らかにフランス語が通じないと伝わるので、理由を聞かれたりする心配もないかと。

ヨーロッパ内は言語がたくさんあるので、Thank youとPleaseだけ覚えて、
あとは身振りで乗り切るというのもけっこう手だと思っています。