Do you think you can stand up to the really nasty gangs that exist some places? You will get them close to you if you remove police and do not provide a proper alternative.
If there was no police, obviously guns would be legal, I prefer to protect myself and die in the battle, than living as a slave who is forced to obey to whatver they want to do.
Inside a socialist state, I fail to see how this would work in practice. "No communism without gulag", socialism has the same problem. That is, without force and threats, people will
not do what is needed for the state to work under socialism, since incentives are wrong. Capitalism sets much better (though still far from "perfect") incentives.