Terms and conditions don't need to be signed to be legally-binding and enforceable. You must have some evidence, however, that your client has accepted the terms and conditions.
For example, if you display your terms and conditions online, you can obtain acceptance of your terms and conditions with a "clickwrap" prompt. This is common on websites and when people sign up to user accounts online.