I’d send them a fax explaining that we’re more than happy to do their work, but since they’re new with us, they need to give us a reasonable deposit up-front before the work can start.

I would NOT, however, hold my breath awaiting a response from them.

Regards,
Scott Perry