Papers, please, indeed!
Ironically, I've lived that extreme... when I was 12, we lived in Spain during the Franco dictatorship. The Guardia Civil (national military police) could pretty much "disappear you" without cause. Good times, good times...
It's just an expensive pain in the butt, these days.