Welcome to the forums..
Whats the tank size? There are four possible sources from high nitrate levels: infrequent maintenance, overfeeding, crowded tank, or bad water from the tap.
Test your water source for nitrate directly if you still have high levels then find another water source, and do a water change with it. People often overlook this aspect. Test the source if you bring it somewhere, bring a sample. People often overfeed as well, I did when I started, I think pretty much everyone did. This adds to the ammonia and nitrite levels. Is your tank fully cycled and what kind of fish do you have?
Daily water changes until you find out some results, 10 to 20 percent should suffice. Make sure to add some kind of tap conditioner if on city water for chlorine and other metals.
Do you test yourself or bring it somewhere?