Can I create a ticket for a customer who doesn't exist in Deskhero yet?

Yes. In the New Ticket form's requester field, type the person's email address; any valid new address is offered as an option, and a display name is proposed from the email which you can edit in the "Name" field. The requester is created together with the ticket.