Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
Nothing fancy. Bandicam to record. OBS is also really nice. Windows Movie Maker is great if you don't need need fancy transitions, but Lightworks can get you some nice features for free. Sony Vegas is your best option if you're willing to spend the money, but I'm not so I stick with the above two.