Anytime you have parts replaced it’s a good idea to have them return the ones removed. Take those to a dealership for testing. I think it sounds pretty fishy that you drove in without a problem, just wanting an oil change, and had to have a new starter and battery along with the screeching problem. (IF they installed a new started I’m guessing they did something to make the fan belt loose too, making it screech.)
I think you were ‘taken’. I would encourage you to document this with the Better Business Bureau and also contact your state attorney general’s office to file a complaint. You can probably contact the Midas home office and file a complaint as well.
Most dealerships are reputable and will do an oil change in about the same time as Midas or any of the others of that ilk. Unless you have a garage you can trust, you’re always better off at the dealership.