ホテルで頼めばよいのでは？

滞在先がウェステインパレス、マドリッドなのであれば　コンシェルジュが手配してくれると思います。プリペイド式のSIMカードでしたら　パスポートなどは必要ありません。また　Vodafonなど大手の会社であれば　他国で電話できるローミングが可能などで　（簡単な手続きが必要だと思いますが）少し多めにお金をプリペイドしておけば　フランスでも利用できますよ。ただし　電話料金は高いと思うので　それだけは考慮してください。