Can I deploy different signatures to different departments?

Yes! When deploying, you can select specific users or filter by department. Create different templates for each department and deploy them to the appropriate groups.