Is recovery from hashimoto's thyroiditis possible?

Yes: Yes, it's possible that an individual be diagnosed with hashimoto's thyroiditis only to be serology negative a few months later. This is however, the exception rather than the rule. Talk with your doctor if what you had was acute thyroiditis due to infection instead.

Absolutely: With appropriate treatment there is no reason full recovery would not happen within a short period of time.