Most tax relief companies, including Tax Relief Advocates, charge an upfront investigation fee followed by resolution fees based on the case’s complexity. However, Tax Relief Advocates’ initial investigation fee is definitely on the higher end.