Open the document that you want to vectorize.
Go to Filter>Artistic>Cutout. Set the settings to be like this:
That was easy, wasn't it? Instant vector, just add water.