You could just email the art to someone who uses Adobe Photoshop and Illustrator professionally (like me, lol), give them the measurements of what you want, and wait a couple of days and receive it back!
Honestly, I have been in Printing Prepress for almost 31 years, and it would not be a problem - when you print from a jpeg or bmp, the edges will always look a bit fuzzy (due to resolution). It needs to be 're-arted" in Illustrator, and changed to vector based artwork - I could do it for you, and save out as a pdf - just send me the highest resolution image you have, or a link to the company's websit, and I will see if I can find something better there -
Thank,
Richard