Can a 20 year old move out legally without parental permission?

There is no reason they can't legally move out except in one state. Mississippi requires you to be 21. In the others you are considered an adult and able to sign agreements and be responsible for your own welfare.