How are people able to do those elaborate huge graffiti if its illegal?

You could probably check on your city's website about permits. Just check around. Maybe call up some people. Nobody can help you if they don't know what city you live in.