In Japan even 18+ material has to be censored - it is illegal to show uncensored genitalia.
So yeah, the uncensored vn have either been uncensored for release overseas, or uncensored by fans.
I think this Japanese law is very interesting, and may possibly be linked to the extreme 'creativity' often seen in Japanese pornography!
As for lolicon, it's currently legal, but there has been talk about bringing in laws banning cartoons showing minors, due to international pressure.
Personally, I don't want them to ban loli/shota. As a (reasonably) sane adult who actually hates kids in real life, I do not connect it in any way with real life paedophilia. There are also various theories about these characters as 'representations' i.e. They are NOT representations of a real child, but are representations of concepts, such as innocence, naivety, etc.
This is where people who don't have any experience of anime find it hard to understand, as they aren't 'versed' in the meanings behind the images. In other words we look at a bishojo and go MOEEEEE, they look at it and go 'wtf is this bubblegum coloured cartoon with eyes the size of its face'. Having been immersed in the world of anime for years, I find lolicon 'normal'. Yet my friends are absolutely shocked/sickened when they realise this stuff exists. Anyway, this is just one of the theories out there, and I'm sure there are many more that could argue for/against lolicon.
...Also I don't really know what I was responding to there, I was kind of just typing out my thoughts as they came into my head XD