家賃保証会社は、外国人も保証してくれますか

してくれるところもあるでしょうし、してくれないところもあると思います。
また外国人専門の家賃保証会社もあります。ここはご自身で判断してくださいね。
ちなみに外国人専門の家賃保証会社でいちばん古いのはGTN(グローバルトラストネットワークス)さんだと思います。
    https://www.gtn.co.jp/
ジャパンハウジングトラスト株式会社さんというのもあります。
    http://jhtrust.co.jp/
日本賃貸保証株式会社さんも保証してくれるみたいです。
    http://jid-net.co.jp/company/business.php
ほっと保証株式会社さんもサービスを開始したようです。
    http://hokkaidou-hot-hosyou.com/

大切な財産を賃借人に貸すわけなので、ご自身で家賃保証会社さんも精査してくださいね。