Solve works with polynomial systems primarily, and I doubt there is any plan to change it to understand quaternions explicitly. As for workaround, it is difficult to respond without having a concrete example at hand. That is a general statement that should be considered whenever posting a question to the forum.
