You get Chef Hats when you complete a Catering Service (unlocked at level 30) or when you complete a Pool Party (unlocked at level 45). You many also win Chef Hats at the Fortune Hut and receive Chef Hats as gifts while visiting your friends restaurant. Additionally, you can buy Chef Hats with Cash.