Do pain killers and anti-nausea pills lower the effectiveness of birth control pills?

Antibiotics and some types of seizure meds will lower the effectiveness. None of the ones you mention should pose a problem. Make sure you take your pill every day.