I was in the same boat a month ago with some demijohns i went Through theses steps
Rinse with hot water and scrub with a bottle brush ( you can get them from home brew shops )
For more stubborn stains soaking in boiling water should shift it.
for the really tough stuff I was using diluted...