
#1 - Recycle
Pizza boxes from pizza shops / delivery may go in the recycling bin as long as they are empty / do not contain food residue (grease is okay).
#2 - Dispose
Frozen pizza boxes should go in the trash, they have a moisture-resistant coating that renders them not recyclable. This is true of all boxes that lived in the freezer or refrigerator section of your grocery store. Even though they are paperboard boxes, they should go in the trash due to the coating.