BoShurik

interface ExecutorInterface
{
    public function exec(): string;
}

class ConcreteImplementationA implements ExecutorInterface
{
    public function exec(): string
    {
        return 'A';
    }
}

class ConcreteImplementationB implements ExecutorInterface
{
    public function exec(): string
    {
        return 'B';
    }
}

class VariantExecutor
{
    public function __construct(private ServiceLocator $locator)
    {
    }

    public function exec(string $variant): string
    {
        return $this->locator->get($variant)->exec();
    }
}

class Controller
{
    public function call(VariantExecutor $executor, string $variant): Response
    {
        return new Response($executor->exec($variant));
    }
}

#services.yaml
app.executor.locator:
    class: Symfony\Component\DependencyInjection\ServiceLocator
    arguments:
        -
            a: App\ConcreteImplementationA
            b: App\ConcreteImplementationB
    tags:
        - { name: container.service_locator }

Если это действительно простые функции, то и делать их надо функциями. Композер умеет их подключать в автозагрузку:

"autoload": {
    "files": ["src/helpers.php"]
}

Пример

Но это не имеет смысла. По крайней мере в той реализации, которую вы показали. Если я заменю

$container->set('\app\components\SearchEngineInterface', '\app\components\SearchEngine');

на, к примеру,

$container->set('\app\components\SearchEngineInterface', '\app\components\SuperSearchEngine');

где гарантии, что конструкторы у этих классов будет совпадать?

А так, похоже что вам нужна фабрика symfony.com/doc/current/service_container/factorie...

class SomeService
    /**
     * @var \Symfony\Bundle\FrameworkBundle\Templating\EngineInterface
     */
    private $templating;

    public function __construct(EngineInterface $templating)
    {
        $this->templating = $templating;
    }

    public function doSome()
    {
         $template = $this->templating->render('AppBundle::foo.html.twig', array(
             'foo' => 'bar'
         ));
    }

services:
    app.service.foo:
        class: %app.service.foo.class%
        arguments:
            - @templating