Green water usually means a phytoplankton bloom. They happen from time to time, especially in new tanks.
Using a cleaner water supply can help reduce nutrients in the water. You could also consider eliminating feeding for a few days. I wouldn't do a water change greater than 25% in one shot if there are animals in the tank. A series of 25% changes might help, though.
A UV filter will usually kill such pests in a few days, as stated.
So, what's in the tank? Does the tank have a skimmer?