Dennis Rodman celebrated getting fired from “All-Star Celebrity Apprentice” with champagne and strippers at HeadQuarters Gentlemen’s Club on West 38th Street Thursday night. “He was telling people he was happy to be off the show, and this time he lasted longer than his last go,” says a source. Rodman — who insists he is sober — was partying with girlfriend Gigi Peterson. “He was drinking champagne and doing shots of Jagermeister,” says a spy. “He acted like he was rolling in money, showering girls and strangers with $500 worth of singles he had in his pocket. He even treated random partygoers to lap dances.” Rodman had claimed he was going to tone down his act on his second appearance on the NBC show. He said last month that he’s learned a lot since his first time, when he was filmed “drinking and partying,” adding, “I’ll curb it this time.” Rodman’s rep said: “Dennis was not buying anyone lap dances. He had two shots of Jager. He’s trying so hard not to drink, and because he is off the show, he let loose a little bit. He is living with a sober coach.”