Address Rewrite is an ODM feature, allowing impersonation of the opposite tenant's email address for migrated accounts:
On Demand Migration Current - User Guide (quest.com)Domain Rewrite is almost the same service, but much more sophisticated and it's allowing its usage in hybrid scenarios. It's provided under ODM Active Directory module.
On Demand Migration Current - Active Directory Domain Rewrite Quick Start Guide (quest.com)Both services are using a different types of subscriptions and not interchangeable.
Important: ODM ARS service should be disabled prior to implementing Domain Rewrite service, if at least one of the tenants is participating in both. If Domain Rewrite will be enabled while Domain Coexistence is also still enabled, Domain Rewrite will take over as it has higher priority in terms of transport rules.