Как найти реализацию интерфейса C# в текущей assembly с определенным именем?

Ваш вопрос очень запутан...

Если вы хотите найти типы, которые реализуют IStep, то сделайте это:

foreach (Type t in Assembly.GetCallingAssembly().GetTypes())
{
  if (!typeof(IStep).IsAssignableFrom(t)) continue;
  Console.WriteLine(t.FullName + " implements " + typeof(IStep).FullName);
}

Если вы уже знаете название нужного типа, просто сделайте это

IStep step = (IStep)Activator.CreateInstance(Type.GetType("MyNamespace.MyType"));

Если реализация имеет конструктор без параметров, это можно сделать с помощью класса System.Activator. Вам нужно будет указать имя assembly в дополнение к имени класса:

IStep step = System.Activator.CreateInstance(sAssemblyName, sClassName).Unwrap() as IStep;

http://msdn.microsoft.com/en-us/library/system.activator.createinstance.aspx

Основываясь на том, что другие указали, это то, что я закончил писать:

/// 
/// Some magic happens here: Find the correct action to take, by reflecting on types 
/// subclassed from IStep with that name.
/// 
private IStep GetStep(string sName)
{
    Assembly assembly = Assembly.GetAssembly(typeof (IStep));

    try
    {
        return (IStep) (from t in assembly.GetTypes()
                        where t.Name == sName && t.GetInterface("IStep") != null
                        select t
                        ).First().GetConstructor(new Type[] {}
                        ).Invoke(new object[] {});
    }
    catch (InvalidOperationException e)
    {
        throw new ArgumentException("Action not supported: " + sName, e);
    }
}

Ну, похоже, что Assembly.CreateInstance - это правильный путь - единственная проблема с этим заключается в том, что ему нужно полное имя типа, т. е. включая пространство имен.