Is it ok to take midol for my bloating while I'm on birth control but not on my period yet?

No problem. Midol will not affect the pills effectiveness. It will not be less effective when your cramps come. If it help the bloating, go for it.