Is there a way to tell a picture has been resized?
As Raphael already said, in general it's impossible.

There is the field of image forensics where people look for methods to detect tampering with images. For JPEG images for example, there is a paper about detecting resizing: A new approach for JPEG resize and image splicing detection.