The emergence of beyond 5G and 6G networks is set to revolutionise telecommunications, addressing the demands of emerging applications through advanced capabilities. At the core of this transformation lies next-generation intelligent service orchestration, which is essential for meeting future Key Performance Indicators (KPIs) and Key Value Indicators (KVIs) such as ultra-low latency, efficient power consumption and resource utilisation. These capabilities enable multi-objective, seamless endto-end service delivery across complex, distributed environments. Cloud-native technologies, underpinned by microservices architectures, will play a pivotal role but also introduce challenges in orchestrating resources efficiently across heterogeneous domains. To address these challenges, this paper proposes a Federated Intelligent multi-objective Service function chain Orchestration (FISO) solution that integrates multi-objective federated profiling to preserve privacy while ensuring efficient end-to-end service delivery. FISO predicts optimal computing and network resources for Service Function Chains (SFCs), enabling the selection of appropriate edge locations, efficient resource allocation, SFC placement, and lifecycle management. Experimental results, demonstrated over a pragmatic testbed, validate FISO's effectiveness in placing requested SFCs efficiently within an administrative domain, predicting optimal CPU, memory, and link capacity resources, and minimising end-to-end latency and energy consumption.