Recover data with file structure HFS+ on Mojave

I’m desperate and trying almost everything. That’s what happened. I was having problem with Time Machine. One file was not letting time machine finish the backup. But to discover this took me a while. Then I was just formatting the backup HDs to see if would fix it. But then I formatted my 8tb external HD with work photos and videos totalling around 4,5tb.

Usually I do things on my own, I don’t know why I didn’t searched beforehand an answer around google and recovery softwares. But since it was a simple formatting by disk utility I thought it would be simple. But anyway I went to a recovery specialist. Let the HD for 4 days for an estimate. It was too expensive so I denied and the next day got the drive back and tried another technician. This second guy got all my raw data back using PhotoRec. Then tried some softwares and could not get the file structure. After a while he quit and then I went to a third one. After a week he also could not recover with the file structure.

I tried Stellar data Recovery, R-Studio, Disk Drill and some others. None can see the last formatting. And getting many files corrupted specially video.

Is this normal? Is it so hard to recover 100% a Mac formatting? Because I can even see the original factory formatting with the bundled software. Why I can’t see my file structure. Am I doing something wrong? Is there something I could try? Anything? I have a little suspicion that the first technician did something to the file structure so others could not repair it in full. Please help.