You can compost pizza boxes that are printed directly on cardboard in a couple of colors like the ones pictured above. The ink is minimal and there is not coating over the printing.
You should recycle the pizza boxes that are printed in full color and are glossy. They are coated in a plastic sealant. The cardboard will break down leaving the plastic to contaminate the compost pile.