Can soy or tofu mess with birth control?

Maybe. Unfermented soy (tofu, fake meat, soy protein bars, fake milk, etc) can affect women's menstrual cycles. So it would make sense that it MIGHT affect birth control.

Its the first time I've heard that theory!

Better question for your doctor. It is possible. 

Soy creates too much estrogen in your system..  So yes it could potentially mess with your birth control, especially if you consume large amounts of it.

Use soy in moderation.   Theres better sources of protien, like beef or chicken

No. What you eat won't bother it. 

Yes.  If you fill a condom with tofu and then try to put it on, it might not work very well.

Are you trying to ask if the hormones in soy can render the The Pill less effective?   If yes, the answer is no.