Is it possible to install a theme via a plugin?

Why not set the default settings from within the theme? You can use the ‘swith_theme’ action.

To answer your question: yes, it’s possible, but it requires that the user’s setup allows moving files, which can lead to more headaches than covenience.