Go see a veterinary surgeon. Not a veterinarian who does knee surgery, but a board-certified veterinary surgeon who does many such surgeries. He or she will be familiar with the different techniques and can recommend the most appropriate procedure for your dog.
It's a costly surgery, and the other knee may go in the near future, but please do it. Non-surgical treatment is likely to be only temporary and may leave your dog with a lifetime of pain.