No, having both Medigap and Medicare Advantage (Part C) is not legal. If you want to switch from one plan to the other, that is possible within the first 12 months of coverage.