What is the best way to free the clog?
By using a power drain cleaner to break up and hopefully remove the restriction.
Can I remove the overflow and use a snake?
Yes. That is the way it's done, the overflow piping leads straight to the drain trap for easier cable access.
Are there any commercial products that will clear it (drain-care)?