How long does it take for a personal check to clear at Publix?

Usually no longer than a week. If they tell you that you have the job and that all they need to do is a background check and you give them consent to do the check, and you still don't hear from them, then they most likely have decided not to hire you.