On the same day as the premiere of the new season of "Celebrity Rehab," Dennis Rodman was drinking vodka in an O.C. restaurant ... and eventually had to be escorted out by police.