A lot to say. First of all, they got the job done. I ended up getting a recovery, slightly less than expected but still. But to be fair, it was quite complicated even keeping in mind that I paid for the service.
They required a police report, I had to do certain checks with my bank, request additional documents, etc. Also, the bank was calling me to clarify some details since they do not legally represent clients.
So, to sum it, it was challenging and took over 4 months, but I ended up recovering a handsome amount. Might not be worth it if the loss is relevantly small.