[Fedora.Pirate]

I posted this over at the Media Companion forums but am cross posting here as it's probably more relevant here.

I have a movie library that is old and a mix of organised and very disorganised. The Basic structure is as follows:

Code:

\_Movies\
-\_Genre\
--\Movie Title\
---Movie.Title.OMG.lol.56MP.mkv
---Movie.Title.OMG.lol.56MP.nfo
--\Other Movie Title\
---Other Movie Title.nfo
--\Third Movie Title\
---Third Movie Title.mkv
---Third.Movie.Title.CD1.LoL.avi
---Third.Movie.Title.CD2.LoL.avi
---Third Movie Title.nfo
-\Sorted\
--\Movie Title (year)\
---Movie Title.avi
---Movie Title.nfo
-\Unsorted\
--\Move.Title.year.RedRayRip.Yvid.FFS\
---Move.Title.year.RedRayRip.Yvid.FFS.avi

So the Sorted directory is pretty much perfect, the issue is everywhere else. The genre directories are neat, but useless these days also the file names are ugly, sometimes there's no movie at all and often their several. Meanwhile unsorted is a lucky dip sometimes it's utterly perfect othertimes it can be completely useless.
What I'm after is a tool (or a number of tools) that will let me reorganise my folder structure to look like:

Code:

\_Movies\
-\Movie Title (year)\
--Movie Title.mkv

And also another tool (or even better the same as before) that will find my duplicate copies of the same movies and either automatically delete the one of lower quality or let me pick; giving me info like Resolution, running time, file type and codecs used.
Does anyone know where I'd find a program or something to help me in this endeavour?

Thank you.