Пусть конструктор примет IEnumerable<KeyValuePair<TKey, TValue>>
.
Таким образом, вы можете сделать:
var Instance = new ImmutableDic<int, int>(
new Dictionary<int, int> {1, 2}, {2, 4}, {3,1} });
Вы можете создать с «минимальным» добавлением «нового словаря», а также можете использовать любой другой способ, который удобен и создает такую перечисляемую последовательность.