Congratulations on planning a December Paris trip! It looks like you have three full days in Paris. (Arrival day may entail jet lag, so don't plan anything too strenuous. You will probably have the afternoon and evening that day. Stroll around your neighborhood, find a cafe for dinner, maybe take a boat ride on the Seine (e.g. Vedettes de Pont Neuf, inexpensive, takes about an hour). Over the 28th, 29th and 30th, you can do most of what you have planned. IMO, I would drop the Champs Elysee...a looong walk past many tourist shops. One end is the Arc de Triomphe, the other is the Place de la Concorde. IMO it is a waste of time.
You will need to make reservations for the Louvre, going up the Eiffel Tower, Catacombs, Musee 'Orsay, and I think Notre Dame. Some things will use up a few hours, others maybe an hour. Montmartre is at the north side of Paris. It would perhaps be wise to narrow down your plans to allow for time to wander, have lunch, people watch. Check out a travel book from the library and check the city maps there. Try to cluster the sights together to save time and walking (or metro rides). And try to plan on how much time each sight will likely take. Lots of people who comment on this forum suggest planning one major thing each morning, and one (or two, if time) for the afternoon. Days will be short, so if you plan something for outdoors, watch your times for sunrise and sunset.
There should be various concerts in churches, etc. in the evening, so the early sunsets don't have to impact your enjoyment of all Paris has to offer. One thing I tell everyone not to miss is Ste. Chappelle. It is close to Notre Dame and is magnificent. If it is a sunny day the light coming through the windows is magical. If not sunny, still magical! Also, there are concerts there sometimes and those who have been to them really liked them. You might want to see about going. For all these places, just Google them to get their websites for info. If you are near the Opera Garnier, go in and see it. It is near the Galeries Lafayette dept. store. Worth a peek inside. When inside, look up! Nice view of Paris from its rooftop also.
Not sure about NYE activities in Paris. Use the search box here to get some ideas. Restaurants will almost surely want reservations for NYE dinner. Nail that down early as soon as you decide where you will go.
Best of luck and amusez-vous bien!
Versailles is a whole day and I would save that for another time.