Street art is unfortunately illegal in some places, but in Valparaiso it isn’t just legal, it’s encouraged.
You can either wander the streets by yourself or be part of an organised (and free) tour. Whichever option you choose there is no way that you’ll be able to see it all of the art in Valparaiso, as it is on literally almost every corner.