The biggest difference between an in-person and a video interview is that the video interviewee does not necessarily have the opportunity to judge the responses and attitudes of the interviewer.
I'm not sure it really matters. What looks best on a résumé is substantive experience.
Get experience! The more internships, the better. Since school does not necessarily teach you how to be successful in your career, you have to learn in other ways.
Career development is a continuous process that we all have to work at even decades into our career because our interests, skills, and situations are constantly changing. The earlier you can start, the better.
The key to choosing the "right" major is to understand that some majors prepare you for a specific career but most do not.
First, make sure your résumé is in tip-top shape. If you have limited work experience, focus on other personal attributes (reliability, computer skills, leadership in athletics, etc.) that demonstrate how you are different from and better than other candidates.
When educators talk about "lifelong learning," this is exactly what we mean! If you want a second bachelor's degree, at least you'll likely have completed some of the basic core curriculum course work through your previous degree.
Every employer is different, but in general, most employers seek at least one relevant internship experience or other related work experience prior to graduation in their new, entry-level hires.
Many students need to work part time as a full-time student and do it very successfully. If you have the choice about whether to work, you may want to try a semester at college first and see what the work load is like.