New to this.. Seeking paleo & fitness following friend

I have struggled for years and I'm sick on not being successful
Have followed paleo plan over a year ago and was ok with that for over a 40lb weight loss
Was starting to look great & felt amazing .. Then injured knee ... Now gained all but 11lb back
Need y'all to share you story... What works? How do u stay focused? And not hurt yourselves?
Anyone know how to find ppl in your area to exercise with?