I think one way to involve employees in new procedures, is to involve them in the process by which you come up with said procedures.

If they have an investment in the idea, they'll go along better. Login to read more.