The Big Cheese is a building only cog which means you'll have to search in cog buidlings...at least with 4 floors. Barnacle Boulevard (Donald's Dock), Tenor Terrence (Minnie's Melodyland), and Walrus Way (The Brrrgh) have a great amount of Bossbots, which means Bossbot buildings, and you Big Cheeses.
Hope this helped.