Q.Google Workspace からユーザが削除されている状態ではProviiのVaultExportできませんか。

はい。Google Workspace からユーザが削除されていた場合は、VaultExportはできません。
Google Workspace 内で復元が可能であれば、ユーザを復元後VaultExportが可能となります。