Can Mono.Cecil modify code already loaded in the AppDomain?

Nope, Cecil can not modify a loaded assembly. You have to instrument assemblies before they are actually loaded.

You don't have much control over how assemblies are resolved. You can hook into AppDomain.AssemblyResolve if you hide the assemblies in a private folder of yours, and instrument then before loading them.