This could be difficult. I think you will have a hard time finding a printer in Taiwan who is willing to print an image taken from the internet without full and proper documentation proving that you are the rightful owner of the trademark/copyright associated with that image. It might mean some lost business from their point of view, but without the proper paperwork the print shop laoban will simply have no way to be comfortable that you are the legal owner of the relevant intellectual property right.[/quote]
That and all their copies of Photoshop are paid licensed versions as well.
You could find a graphic designer, whose opinion you value, to do a couple hours work for you. You might find a new approach to representing you and she/he would provide you on a disc all the possible formats that the printer could need. Then you can always take said disc back for more copies. There are a couple of designers who frequent Forumosa who you might ask.