Is it solid teak trim? You will never get deep gouges out completely.
But, very careful sanding with 220 grit wet/dry sandpaper followed by a few coats of spar varnish should work nicely...
Yeah, I know. Sanding, tacking, wiping, varnishing. More sanding, tacking, wiping, varnishing.
I assume you want to do it correctly.
If it's veneer paneling, I'll wait for others with a success story to chime in.