You could try the "Resample" feature, but if the artwork isn't any good to start with, you probably won't have much luck.
You could vectorize and resize in Flexi or have the customer send you the art with the correct formatting. When they tell you they can't, let them know how much it will cost...