Yes. I have done several.
Can they do a lateral release even thopugh I had a total knee done?
Whether the patella is replaced or not, does not seem to effect the reults of Total knee replacement. A recent study showed that the incidence of patella problems was equal in both groups of patients post surgery. The group who had not had their patella replaced originally, did have a higher incidence of second surgery, but this may have been because there was something obvious left to do. Interestingly, the group who had second surgery did no better than those who did not.
Your problem is not a result of the patella surface, but of the patella alignment. Tour patella is malaligned an continues to pop out of its groove.
This can be corrected with PT, bracing, or an arthroscopic procedure called a lateral release.