You could do the following:
1. Install a new beam adjacent to the corroded beam, or two new beams on each side.
2. Set new beams tight to the underside of the slab.
3. Decided if you absolutely must make the new beams composite. This may not be necessary and may be desirable to avoid higher costs.
4. If composite, you can core down from above through the slab to the top of the new beam(s) and install studs from above. Cores would have to be large enough to allow for the welding gun access.
5. Fill the cores with non-shrink grout.
6. If appropriate, cut away the old corroded beam - possibly leaving the top flange in place. Or just leave the old beam there if that works for you.
Note that the new beams, if composite, won't behave like the original beams which were spanning with the dead weight of the wet concrete before hardening/composite action took over.
But the ultimate strength of the composite beam would be unaffected by that.
If you don't do the coring/composite studs then the new beams could be fabricated with top flange holes to allow some nominal fastening (concrete screws, etc) to at least provide some positive attachment to the slab for lateral bracing purposes.