99% of the recovery scam companies are scammers. Especially those who asked you for an upfront fee right away. Do thorough research before using any of them. Also, if you know your case is most likely been scammed I suggest you to work with the official authorities rather than hire these people.
If the trading company you used is legit then consult a lawyer.
Majority are scammers to be honest. Usually ask for an upfront ££ and then disappear off the face of the earth. If you deposited with cash or directly via a broker, then you are best contacting your bank and trying a charge back.