If you have a small resolution picture, then it's probably not going to get any less pixelated, start with a high resolution picture.
If your creating something then choose a high resolution in the File>New... are, and if you want more pixels per square unit, then choose that too.