Is the nose reduction surgery, which may cause psychological discomfort to the woman, considered a change to the creation of Allah?

If the reality is as you mentioned, and the operation is expected to succeed, and it will not result in a preponderant or equivalent harm, then it is permissible to perform it in order to achieve the desired benefit. Otherwise, it is not permissible.