Assuming your teeth are in proper position, you would appear to benefit from either a chin implant or genioplasty. In younger patients, my preferred surgery is a genioplasty because it avoids the bone resorption that accompanies a chin implant and is a more durable long-term solution.
Either a chin implant or genioplasty is a good option for you. The advantage of a genioplasty is that no plastic material is required (but screws are used) while the advantage of the implant is that it is a bit less complex of surgery, and has the distinct advantage of providing fullness to the side of the chin (this is an area that thins with aging whcih can actually be accentuated with the osteotomy of a genioplasty). I perform both techniques but would recommend a chin implant in your case.