Are there any change management software tools that include audit logs and ITIL-aligned approvals?

Yes. Several change management tools include both audit logs and ITIL-aligned approval workflows. Common examples include:

• ServiceNow Change Management
  Strong ITIL alignment, detailed audit trails, approver tracking, CAB workflows, and change history.

• Jira Service Management
  Can support ITIL-style change processes with approvals, change records, and audit history, especially when configured with workflows and add-ons.

• BMC Helix ITSM
  ITIL-focused change management with full audit logging, approval chains, and compliance reporting.

• ManageEngine ServiceDesk Plus
  Includes change approvals, audit logs, and ITIL-compatible change workflows.

• Ivanti Neurons for ITSM
  Provides approval workflows, auditability, and ITIL-based change management processes.

• Freshservice
  Offers change management with approvals and activity logs, and is generally aligned with ITIL practices.

If you want, I can also give you:

1. a comparison table of these tools,
2. which ones are best for small vs enterprise teams, or
3. a shortlist based on cloud/on-prem, price, or compliance needs.