They mske some free recovery programs to run on your home computer for deleted photos as long as you have not used your flash card again and taken images over the old images. Work well as I have recovered many photos for people when this happened.
You have a cracked or stripped gear. If you ever took it to the beach it likely got sand inside. Even a little. You should try blowing out the gaps with compressed air from a can of air duster. If that doesnt work, you need it repaired