Can a contact who opted-out of my list re-join?

This can only be done by the user directly from their mobile phone. They can simply text your reply number or keyword which will re-subscribe them. You cannot add a contact to a list that has previously opted-out from your account.