How do I become a librarian?

There's no certification (a separate test not offered by your university) but you will need a masters degree in library science. These MLS programs accept any major, so education is fine. Just keep your GPA over 3.0 and be willing to move and you'll get into one somewhere.