If you do not have valid paperwork, you will have to leave under the radar. That can be hard, but it is possible, since many people do it (such as outlaws).