Guns could be removed by passing a Constitutional amendment to repeal the 2A.
The thing is, the anti-gun people are simply unwilling to do this because their position isn't nearly as popular as they believe. There's nothing stopping them from going through that effort other than fear. If 80% of the population really did agree with them, passing an amendment to repeal the 2A should be a no-brainer for any politician that wants to get re-elected.