パリから3日はムリでしょう

日本国内でも橋下知事市から武田信玄市まで、配達記録郵便で3日目に到着ですから。

国際宅配便しか選択肢は無いと思います。