The majority of tax relief companies will be able to help with federal taxes, but only some may offer state tax relief services depending on where you live. Check with each individual company to see whether it is a member of your state's tax accreditations and whether it provides state tax services for your state.