Police say the bird graffiti has caused more than $100,000 worth of damage across Melbourne.