Yes, you can start a new job the day after you are laid off and as long as it's not with walmart you will get paid for the 60 days, 5 days of vacation and your severance.
If you apply for a job at Walmart and they offer it to you whether you accept or not you will not get your severance. Only apply for jobs you know you would want if the offer is extended