Blurry Picture

I have a picture that I had to cut to take a lot of the extra out of it. When I did, and resized (made it bigger) it the picture got blurry. I was wondering what I can do to clean up the picture so it will look almost as good as new if not as good as it was to begin with. Any help would be appericated. Thank you.

I have Paint Shop Pro 8, and Animation Shop 3.