American here.

Now I know some nations within the EU have proportional voting but I have to ask, how difficult is it to unseat a politician? How difficult is it to do so within their party, are there the equivalent of the US primary system?

For the US, unless they are not running the chance of reelection is very high so without some sort of political shift not governed by one of our two parties is near impossible.