This is kind of the nature of digital media.
If you're on a PC, you can use the 4-point Garbage Matte (under Keying effects) to trim off the edges of the clip.
Sorry, Its not the outer edges but all straight lines within the footage?
Is this XDCAM footage? If so, that's a format that Premiere Elements doesn't support -- which could be at the root of your problem.
With an $8000 professional camcorder, it's best to work with professional software like Premiere Pro or Vegas Pro.