То есть нужно написать библиотеку с экспортируемыми функциями на c# (понятно, что есть управляемый c++ для этого, но...

Как использовать SHFileOperation в .NET. На самом деле все просто.

Итак, во-первых нужно объявить структуру SHFILEOPSTRUCT. Это определение из MSDN:

typedef struct _SHFILEOPSTRUCT {
HWND         hwnd;
UINT         wFunc;
LPCTSTR      pFrom;
LPCTSTR      pTo;
FILEOP_FLAGS fFlags;
BOOL         fAnyOperationsAborted;
LPVOID       hNameMappings;
LPCTSTR      lpszProgressTitle;
} SHFILEOPSTRUCT, *LPSHFILEOPSTRUCT;