While there may be legitimate tax-debt-relief companies, there are also plenty of scammers. The Federal Trade Commission says that a company demanding payment before doing anything for you is a sign of a scam.