То, что вам нужно будет сделать, это поместить тип, реализующий описываемый вами метод, в отдельную сборку. Затем вы можете отправить сборку в виде байтового массива на ваш сервер, где она будет загружать сборку, определять ее для типов, которые соответствуют вашему интерфейсу, а затем загружать их. Это базовый шаблон для плагинов, использующих .Net.
Хотя нужно позаботиться. Если вы принимаете код из произвольных источников, вам придется заблокировать то, что могут делать эти загруженные сборки (и это хорошая практика, даже если вы доверяете источнику).
Хорошим классическим примером того, как это сделать, является проект Terrarium . Это тематическое исследование, которое разработала Microsoft, которое включало в себя распространение вирусов произвольных сборок безопасным способом.