I just cleaned their tank and it appears that the two that had red on their "lips" are also bleeding from the missing scales. Please offer any kind of advice. I would hate to know that I rescued them just to let them die, plus I think have grown attached to them.

First, and most importantly, what size of tank do you keep these in? If it's any smaller than a 40 gallon, this might be the reason why they're aggressive towards eachother.
You should also test the water parameters to see if the water is okay. That's important for the fish to recover in the first place! Test the pH, ammonia, nitrite and nitrate. pH should be around 7-8, ammonia and nitrite should be 0, and the nitrate should be as low as possible! Anything above 50ppm might be harmful.

Red lips can be a sign of mouth rot, which is a bacterial infection, and should be treated with an anti-bacterial remedy, naturally
And you should absolutely not leave their wounds untreated! They might end up infected with fungus or bacteria, which may be really dangerous |:

So for now, I would suggest the following:
1. Test the water immediately!
2. Buy some medical salt and dose it according to the instructions on the package.
3. Add an anti-bacterial remedy, usually on this forum Melafix is recommended.
4. Wait and see if the fish are getting better, observe their behavior and make sure that they eat well.

And do tell me the size of your tank, and what kind of filtration you've got (: Other than that, good luck with your fish!

That small of a tank?  YES.  10 gallons is the absolute minimum for one fish to be physically and mentally healthy.  You need at least 30 gallons, if not more.  Even the water changes aren't enough, because small spaces stress a fish out.  They like to swim and excercise, and can't do that in a tiny space.  I would seriously reccomend at least 30 gallons and only changing the water once a week once the tank is established.  And if you want to make your fish super happy, get them some hollow decorations they can hide in and some plants (live is best).  Hope this helps!

I always get confused with gallons and litres, maybe my "old" age doesn't allow me to remember...

But yes, swimming sideways is a sign of swim bladder problem and red lips a sign of mouth rot or mouth fungus.
Swim bladder problem is a sign, it is secondary,  this means it is caused by other illnesses, the primary ones, like internal bacterial, viral or fungal infection.

Please do like Nossie recommended, and the best to buy your own test kit. And we do recommend Melafix and Pimafix for treatment.

Towards the decorations with holes I like to add: please keep away from rocks with holes where you can put your thumb or 2 fingers in. Our Humphrey got stuck once, I had to move and slightly "shake" the rock to get him struggle out backwards. He lost quite a few scales. I removed the rock. Now I do have a teracotta "vase" big enough for half a dozen goldfish to swim through. Ours they like it so much and they seem to use it as their "bed" at night, both cuddling in there.

All the best for your fish