Git makes it hard to lose work.
Run:
git reflog
Than look for the commit that was just before the rebase
Then check it out
git checkout <sha>
Look around, is it the version you wanted to recover?
If so, create a branch here
git checkout -b mybranch