Go for some Linux data recovery software like Kernel for Linux, for the recovery of lost folders.