Another way to look at it is to realize how rarely you need to prove who you are, let alone your legal residency.

If you have someone to live with, you can subsist for quite a long time before anyone notices, and even then, will they care?