The first thing I would try is to re-heat the phone then try to wipe the paraffin off with your lens cloth. Paraffin wax typically melts between 46 and 68 °C (115 and 154 °F)$^1$. Assuming you don't have a good way to accurately heat the camera to this temperature, I would just repeat what you did to melt the wax in the first place; let the camera discharge it's battery and then recharge it. Once it has heated up, try wiping it off with the lens cloth.
Unfortunately, I have a feeling the above procedure alone may not be sufficient to remove all of the wax. It's worth trying because it's simple and safe for your phone. If that procedure does not remove all of the wax, the next thing I would try is using a solvent in addition to the heating. The wax should dissolve in diethyl ether$^2$, which is the primary component of most engine starting fluid products. You should be able to go to any auto parts store and purchase a can of starting fluid who's primary ingredient is diethyl ether (sometimes just called ether).
The first thing you will want to do with the ether is to verify that it does not attack the material holding/surrounding your lens. If the area around the lens is all metal and glass, you are safe and can skip this step. If the area around the lens is plastic (unlikely) then you will want to test a small area of the plastic to be sure it will not be dissolved or distorted in any way by the ether. Simply soak a corner of the lens cloth with the ether and touch it to the plastic. You have to be fast because ether evaporates very quickly. You might want to use a magnifying glass to look at the area that you whetted with the ether. If there is any change in the color or texture (you should feel the area with your finger), then you have to decide whether you want to proceed and risk ruining your camera. Again, it is unlikely that this will be a problem. I looked at some images of your phone model, and while there are some plastic parts to the construction, the lens assembly appears to be just metal and glass.
If you decide to proceed with cleaning the lens with ether, it should be a pretty simple, straight forward process. I would heat the phone by charging it as discussed above, soak a portion of the lens cloth with the ether-based starter fluid, and gently wipe the remaining wax from the lens. The lens glass and any metal surrounding it are impervious to the ether (and any other ingredients of the starter fluid), but avoid contact with any plastic components.
Given your problem as you've stated it and the make of your phone, I'm pretty confident that your camera lens can be thoroughly freed of the paraffin wax. Don't hesitate to ask for clarifications of anything I've said in the comments, and best of luck!
1) Kaye, George William Clarkson; Laby,Thomas Howell. "Mechanical properties of materials". Kaye and Laby Tables of Physical and Chemical Constants. National Physical Laboratory. Retrieved 25 October 2013.
2) Seager, Spencer L.; Slabaugh, Michael. "Alkane reactions". Chemistry for Today: General, Organic, and Biochemistry. Belmont, CA: Cengage. p. 364. ISBN 978-0-538-73332-8.