I have granite worktops but (thankfully) no experience of stains.
For the wooden table, Have you tried giving it the father and mother of all scrubbing with Jif and a good scourer. ( I recommend the Killeen Cloth o Gold, it will take anything off anything). I have done this and been amazed at the results.
If that does not work, the stain has soaked in and the only way to properly restore it is to sand and varnish. Even if you have never done that, its easy, but time consuming and the results are worth it. You'll think you have a new table.