Sounds like Sialolithiasis to me. However, a full history, physical examination are required, and then maybe some imaging scan. All can only be done by seeing a specialist in a good hospital. Wish you the best, I can only imagine the distress you are in right now.

I suggest you don't try any of the listed home remedies as they can aggravate whatever is wrong. Only a specialist can make a diagnosis and prescribe the appropriate treatment.