I've had this same problem. My first visit and the head of service said there's a svc bulletin for it. Has to do with two pieces of metal rubbing in some of the early builds...in other words it's not related to any interior trim pieces if you're having the same issue I had. Mine occurred in the right rear. It's accessed from the wheel area. Anyway, the first attempt did not resolve...it reduced it to a clicking sound (rather than a creaking sound) but within a week or so the original creaking was back in all its glory.
Return visit to the SC, and a different fix this time apparently involving a shim of some sort. That is three weeks ago and so far so good.
In short, keep pushing. It is fixable. And at least in my state, if Tesla fails to fix it after three attempts, there's a Lemon Law process that results in them taking back the car or replacing it, at their option.