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.