Welcome to EL&U, Blein. There is some apparent overlap in the meaning of these words but really they are quite different.
The Oxford Learner's Dictionary defines the verb to value as meaning
to think that somebody/something is important
to decide that something is worth a particular amount of money
The same dictionary defines to evaluate as
to form an opinion of the amount, value or quality of something after thinking about it carefully
The second definition of to value is superficially similar to the first part of the definition of to eveluate but, in fact, to evaluate describes a more considered and lengthier process and in the majority of cases evaluating something cansiders more aspects of it than simply valuing it.
Moving away from the definitions which involve setting a price on something the meanings of the words diverge considerably: evaluating something becomes more involved, more formal and, usually, more analytical but valuing something becomes more emotional, less formal and more intuitive.
As examples a surveyor might value a property at, say, £250,000 he will do this using his skill and judgement, and taking into account the characteristics of the building and his knowledge of the local market. A potential purchaser, however, will evaluate its suitability for his purposes taking into account the size, layout, closeness to local schools and even the style before deciding whether or not to make an offer on it. This is where the definitions are similar but even here the purchaser is taking more than the monetary value assigned by the surveyor into account.
Examples of the other definitions are:
1) A researcher may evaluate the results of a drug trial and decide whether it is effective at treating its target disease. She will take into consideration the reduction in severity of the conditions, the severity of any side effects, the acceptability of the drug to the patient and many other factors. This is a formal, time consuming process.
2) She may, however, value the work of a colleague in an intuitive and emotional way. This will require little or no analytical thinking.
That is the difference: your sentence suggests value rather than evaluate to me as the process of arriving at the sense of valuing the work is not formal, however I would avoid using either word and say "...people consider to be priceless" instead.