When hiring a tax relief attorney or any legal representation you should always cover the fees upfront. It's an uncomfortable situation but think about how much peace of mind and money it will save you when you are done with your legal matters.