To report lost or stolen property you can contact Politur, a special police force which has been trained specifically to help tourists with issues they may have in multiple languages. They have offices at Mambo Beach and the World Trade Center:
Office Mambo Boulevard
Curaçao Beach Boulevard (BLVD)
Sea Aquarium Beach, Curaçao
+(5999) 735-0044
Office WTC (World Trade Center)
Piscadera Bay z/n, Curaçao
+(5999) 463-6542