It is never too early to start exercising more or establishing a good vitamin regime. A gradual reduction of carbs will also be beneficial. Focus on eating slower, chewing thoroughly, eliminating sodas/carbonated drinks and increasing water consumption.
Often insurance companies and/or sugeons will have hoops you will have to jump through, such as...nutrition classes, participation in diet plans, counseling sessions, endoscopy, EKG/ECG. Although on rare occasions the process may be swift, in general it will often take 6 months to a year from the first appointment to surgery.
Congrats on taking charge of your life!