dont really know much about the first problem. paint shop pro does have some tools for lens correction, but i've never had to use them yet, and i do seem to recall one dealing with fish-eye. but again, never had to use them.
psp also has some 'distortion' tools which might work or at least help, but without seeing the specific image and trying some of those tools on it, i just couldnt say for sure.
as to the 2nd problem, yes, curves shld help. you could also try contrast/brightness as an adjustment layer or applied directly to the layer. and failing those, you could mask and then apply those same tools. levels would be another one to try.
Craig