It sounds like you have serious concerns with the appearance of your nose and face. You really should seek the opinion of a board certified plastic surgeon as soon as possible as from your description it sounds as though many of the changes in your nose and cheek are new and progressively worsening. Additionally, redness is a worrisome sign. Did anything happen to incite these changes - surgery, trauma, infection?
Without photos it is not possible to make any specific sugestions other than that you make a consultation appointment with a plastic surgeon experienced in surgery of the area in question. If this is an acute change you may have an infection and need to be seen today.
You should see a facial Plastic surgeon. Photographs would be good to show your concerns. Was there ever trauma or infection? Have you ever been injected with filler in that area?
You should see a surgeon quickly because of the redness. Is this a sudden change?