First of all, congratulations. This is a big accomplishment, and one you should be very proud of.
This was 15 years ago, it's very important not to get hung up on what you used to do and what used to work. Your body has changed a lot in 15 years.
Be aware that this is going to impact on the quality and quantity of training you can do, and the results this will give you.
These are not the basics. People have many different ideas on the basics, but I would suggest most peoples lists come out to well under 10 total lifts. You have 21
Yes, absolutely. I would highly recommend it.
Normal notation would have sets first, ie.
1 x 8 @ 50kg would be one set of 8 squats at 50kg
Well yes, it would. That's a staggering amount of volume to do on a calorie deficit and probably not helpful to your goal. I think you would be best served at this point picking a basic strength program with the sole aim of getting stronger. Let your diet take care of weight loss, and let your strength program take care of getting you strong. Don't confuse the two.