Remedy for swollen tender and sore breasts even though im not pregnant?

It may be due to fibrocystic breast disease, chronic mastitis or simply due to hormonal changes in your body. Consult doctor to rule out the cause.
Meanwhile here are few tips:
Avoid all forms of caffeine-containing foods from your diet such as chocolate, sodas, coffee and tea. Reducing sugar may also help reduce overall symptoms.
Wear a good support bra during intolerable episodes.