Will the iPhone 5s work in Italy? I understand that all of Europe is on GSM and Verizon is not.
Yes, it will work just fine. The 5S is fully unlocked and fully GSM capable. You can either continue to use Verizon, but make sure you understand the costs and options before going, or use a local Italian SIM.
