It feels like being trans has made being in a relationship an impossibility now for me. Even before I came out, I was crazy shy and didn't know how to meet anyone, now it's even harder. What do I do?
I know how you feel. All I can suggest is maybe online dating, and finding people who are Bi/Pansexual. Or LGBT centers, places with very liberal people. I probably wouldn't bother reaching out to straight people.. odds are probably lower there.
Online dating and LGBT meet ups. Maybe some bisexual groups as well, they tend to be more open to trans people and I see you are bi yourself.