If Wedge is an attachment to a fighter that is destroyed, can I use Redemption's ability to save him?

No, because Wedge is an enhancement when he's attached, he's no longer a unit, and Redemption only saves Character units.