Toni Braxton -- Goes Public with Birdman ... Show Him Major RESPEK!! (VIDEO)

Toni Braxton's finally ready to show off her man onstage, confirming what we already told you -- she and Birdman are banging. Birdman scored a spot in Toni's show Thursday night at Fox Theatre in Atlanta. Check out the vid ... the Cash Money CEO…