How do I reduce my penalty from "withdrawing" from my retirement early?

I changed employers and the retirement company stated since the amount was so small, they had to cash it out to me. I never electively withdrew from the account.