辞書をmutableCopyするのがお手軽です。
NSMutableDictionary *items = [@{@"key1":@"val1", @"key2":@"val2"} mutableCopy];