I'd think you will need to change the interfaces since the 4110 has a different set than the 5506. similalrly the ourting needs to be built anew.
For the Access Control Policy (including its child policies), you can simply target the same ACP to the new device.
http://www.cisco.com/c/en/us/td/docs/security/firepower/620/configuration/guide/fpmc-config-guide-v62/getting_started_with_access_control_policies.html#ID-2176-000002e6