You have at least two options.

First, you can use an event receiver. Depending on its flavor, you can change the title after the fact to conform to some standard or you can analyze whether it conforms and reject it (and tell the user why).

Second, you can do it via javascript in a data form web part.

Are you familiar with either of those approaches?