Without a doubt, dethatch and remove that stuff first. After that, I core aerate (in both directions, 90 degrees to one another). Lawn looks absolutely dreadful when done, but recovers quickly.
I never, ever roll, as that is completely counterproductive to the efforts to relieve the soil compaction.
FWIW, I have never overseeded, I just seed bare spots. If I were to overseed, I'd probably do it after the aeration, since I am so aggressive, I'd probably damage a lot of the seed with the spoons?
Mike