The best quality is achieved by redrawing your image or document using a vector drawing software like CorelDraw or Illustrator. A scanned image itself will not give you good results.
Photoshop will work as long as you use a good resolution, but it will never be as good as vector.