Lift weights, eat food. Repeat. Be patient. You need to gain weight, add muscle, then lose fat.
CrossFit is great to burn fat. I'd go and talk to the coach that you want to add muscle and weight. You will add weight.
CrossFit should be able to scale to you and your ability; if not, go elsewhere. It should be hard, not overwhelming.