I have done this exact type of exercise with clients in the past. Usually, they'd have dozens of different spreadsheets and the columns weren't all in the same positions.
I know of a few quick tricks in Excel to clean it up as much as possible through formulas in a new column and after that, I go through everything line by line to ensure that I haven't left in any duplicates that couldn't be captured by my formulas. It took me a little while to figure out a good process for doing this, but since I've had to do it so much, I tend to be able to do it a little more quickly. I can definitely get the data cleaned up for you and put it in Access, which is going to store data more efficiently than in Excel. I can keep it in Excel if that's what you're set on.
In Access, I would also set up a form to allow you to easily add new records without messing any of the existing data up by accident. I already have a template for this.
Just let me know if there's anything other than cleaning duplicates or similar data records and I can work on this right away.