In fact, Rules Lawyer can be removed as easily as any creature normally can be, because its effect only applies to you and other permanents you control. It can be removed by dealing lethal damage to it or by reducing its toughness to 0.
If a player has two copies of Rules Lawyer, however, then each one will protect the other, and some other kind of effect will be needed to remove it. You will have to resort to one of the hundreds or even thousands of cards that can destroy a creature (e.g. Murder) or artifact (e.g. Naturalize), or exile one (e.g. Path to Exile or Fade into Antiquity), or bounce one (e.g. Unsummon or Steel Sabotage), or even send one to a library (e.g. Banishing Stroke). Mass destruction (e.g. Wrath of God or Creeping Corrosion), exile (e.g. Final Judgment or Merciless Eviction), bounce (e.g. Evacuation or Hurkyl's Recall), or sending to library (e.g. Terminus). There are dozens of variants of each of these kinds of effects, and even others that remove creatures or artifacts without relying on state-based actions.
Regarding winning the game, even if you can't do so via state-based actions, you can still win the game with an effect that specifically wins the game, such as Laboratory Maniac, or Biovisionary, or Azor's Elocutors, or any of over a dozen similar effects. You an also make the controller of Rules Lawyer directly lose the game with cards like Door to Nothingness or Phage the Untouchable or even the Unstable card Baron Von Count, and there are also several other cards this kind of effect too.