Our company requires a non-refundable deposit prior to us starting a job. How do I add this to the invoice?

It should be a two step process, two invoices

a non refundable deposit is income when received, so set up a service type item named NR Deposit and select an income account, use that on the initial invoice.

then later you invoice the job, in part (progress invoicing) or in full