File recovery software don't work very well with video in my experience. It sounds like you don't have the drives though, so that's your first step. I'm not a lawyer, but if the gas station is saying the footage is already deleted then you will have a very hard time convincing a judge to force them to hand over drives.