You'ld be better off using something else like Adobe Illustrator.....Photoshop works in "bitmap imaging." You want something that works in "vector imaging." With bitmap, it pixelates......vector doesn't pixelate when you enlarge because it mathematically fills in the blanks.....therefore, it's clearer.
You can download a trial of Flash 5 or Illustrator - import the graphic and the export it with an extension such as .eps, .wmf, .emf, or .ai
however, depending on what you're going to print it out with...it may not support vector format. Look at your documentation for your software/printer.
Clear as mud?? :) If need be, email me the image.
Give details on format needed and size to print.
Katie