I graduated in May 2018 with a degree in Management Information Systems, and my day job is in Technology.

Best advice: assume every applicant is lying until they provide documentation to prove otherwise.

Another rental is a great long term investment but unless you have a chunk of cash lying around that probably isn’t a quick solution. 

Freeman found that Minkow had repeatedly lied under oath, destroyed or withheld evidence, concealed witnesses, deliberately tried to "cover up his misconduct", and had even lied to his own lawyers about his behavior.

The seller lied. 

I graduated from Minnesota state Mankato with a bachelors degree in information technology.

If you don't have the money to cover the loss you should look into a short sale, but I see a few problems here - VA is an owner occupant loan no idea how you got this loan to begin with unless you lied about occupying (mortgage fraud), and VA will catch this.

She was right of course, lying is bad business.

We then followed up with her three more times, to which she didn't respond.At this point my brother and I decided that she was lying because she likely did not have the money, so we sent her a "Three Day Notice to Perform Covenant or Quit" via our rental platform since she has technically already defaulted on the lease.

If you do not like bookkeeping/accounting/technology, hire a bookkeeper specializing in real estate investors.