This is a long shot but If you have adobe Illustrator, which you probably wont, put the photo in, live trace it and scale is up to as big as you need. Then save it as a jpeg and put it back into photoshop or whatever and it will be scaled up without pixelating the image but It may be less detailed.