アマゾン ウェブ サービス（AWS）などのクラウドサービスでFujiSSLを利用できますか

はい。もちろん利用可能です。

外部で取得したSSLサーバ証明書を利用可能なサービスであればどのサーバでもご利用いただけます。