Решението изискваше проверка на Dynamic Parameters
свойство в драйвера OraOLEDB.Oracle в SQL Server (сървърни обекти/свързани сървъри/доставчици/OraOLEDB.Oracle).
След това, за да извикам процедурата, трябваше да направя следното:
DECLARE @userid varchar(50)
SET @userid = 'MyUserId'
EXECUTE ('BEGIN P_CREATE_USER(?); END;', @userid) AT ORACLE_SERVER