You can use any recovery softwares like Recuva and get all the contacts. If you are looking to get paid one for free, I would suggest you take a look at this great apps store called, TuTuApp Lite....