don't. that's the story.
if it looks blurry up close, loss of detail, noisy, stretched, blurry, they won't print it. you would have to post an example of what you consider ok and enlarged for me to say anything else. there is no policy, other than don't do it. live with the size you uploaded.
---Mike Savad