Hi and Welcome
The good news is that as a beginner and being so heavy you can achieve some fast results with a little effort and a lot of consistency.
Someone just mentioned Chad Waterbury's "Summer Program" to me the other day and that might be something you could look into. Just use the SEARCH function at the top of the tool bar.
As flip said, keeping it simple but incoporating the major compound lifts you can get going without having things get too complicated.
You are probably very carb sensitive so a good idea just to start with is to cut back on your carbs and up your green vegetables. You say you are vegetarian which will make that easy but you have to be getting those fattening calories from somewhere.
Cut out the sugar and white flour. If you drink soda you really might want to stop that it just keeps you craving sweet stuff.
There is also a program called "Dawg School" that might help you out.
You are going to be very sore as it sounds as if you probably don't work out regularly. Be sure to hydrate and have a good PWO (post work out) meal that includes complex carbs. Surge can help tremendously with recovery. YOu might also need to incorporate some fish oil if you don't already take it.
Important thing is to be consistent, keep a food journal and be resolved. The food journal is going to seem like a chore but it will give you the best picture of where your calories are coming from. You can't lose weight unless you are expending more calories than you are taking in.
You might want to consider doing some HIIT for cardio. You can get your cardio in at only 12 - 15 minutes that way. Use the SEARCH function.
I hope you've seen a doctor at your weight and had yourself checked out.
Good for you