I downloaded/uploaded this Coloured Names mod and reset the server but the mod says it doesn't excist in game

Did you check your oxide/logs for errors? I'd start there; but generally if it says it doesn't exist, it isn't loaded or installed in the wrong location.