Is there no way around this like sending them a letter of confirmation of my new job and what i will be getting each year?
You get a letter off your employer.

However, being in the red is not proof you can support her, so more than likely your application would be rejected.

Best way around that is to start work for 3 months, get a £2000 loan from the bank (not to spend, tell them it's for a car), then once that is in, wait another 3 months so you have the bank statements showing you have savings.

As you will agree, you planned the wedding 6 months to early, but you'll get there. It takes time, took me 2 years to get my missus here from Singapore, it's taken Pete over a year, and many others. It is not a fast process, and must be well planned at the start. Applications are rejected on a daily basis because people have not prepared the paperwork correctly. They will dump it for the smallest problem.