Momzilla Kate Gosselin — with her ever-present film crew — is on the prowl again for a new man. The over-coiffed TLC “Kate Plus 8” star, whose divorce from the father of her eight kids, Ed Hardy mannequin Jon Gosselin, was finalized last year, headed to 230 Fifth on Friday night in search of romance, or a reality-TV version of it. A spy reports, “It was supposed to be Kate’s 36th birthday celebration, but it was all about meeting men. She was all dolled up in a black cocktail dress, brought a camera crew and was chatting up a lot of guys. It wasn’t clear if they were actors or not.” A TLC rep didn’t get back to us.