Per country, but the way the laws work (from my non-lawyer understanding) would mean that any company with an office in one country would have to censor those r

Per country, but the way the laws work (from my non-lawyer understanding) would mean that any company with an office in one country would have to censor those results for other countries as well. If Google was hosting/indexing/etc. certain illegal material in a country where it was illegal, it could still be in major trouble in the US and many countries in Europe.