Just use the solr spellCheck component. The suggest component reuses already a lot of stuff. So it should be quite easy to add corrected suggestions.
See http://wiki.apache.org/solr/Suggester and http://wiki.apache.org/solr/SpellCheckComponent#spellcheck.collateExtendedResults
You can use the collationQuery to ensure search results on click.