Signs of a possibly malignant mole include changes in size, color, or shape, asymmetry, irregular borders, diameter greater than 6mm, and any new symptoms like itching, pain, or bleeding.