Exploring Beyond Standard Model Physics With Cosmological And Terrestrial Probes