Most tax relief companies, including Anthem Tax Service, charge an upfront investigation fee followed by resolution fees based on the complexity of the case.