hello. welome to HCM
deep lobes of parotid are not very amicable to FNAC, though an FNAC will be fruitful if the swelling is evident. A long standing lump which is not increasing in size is usually benign, however may be removed due to cosmetic reasons or remote chances of development of malignancy.
Secondly your sleep apnea
is possibly not related to this.
Possibly the elongated styloid process will not interfere with surgery.
My suggestion will be to go in for surgery at good centre.