Synthesis of Methylene Bromide
In a 2-l. round-bottomed flask placed on a steam bath and fitted with a stirrer, a separatory funnel, and a reflux condenser is placed 540 g. (1.9 moles) of commercial (88 per cent) bromoform (Note 1). There is then added 10 cc. of a solution of sodium arsenite made by dissolving 230 g. (1.16 moles) of c. p. arsenious oxide and 440 g. (11 moles) of sodium hydroxide in 1.4 l. of water. The mixture is warmed gently to start the reaction, and then the remainder of the sodium arsenite solution is added during about one hour at such a rate that the solution refluxes gently. When the addition is complete, the flask is heated for four hours on the steam bath. The reaction mixture is distilled with steam, the lower layer of methylene bromide separated, and the water layer extracted once with 100 cc. of ether (Note 2). The methylene bromide is dried with 10 g. of calcium chloride and distilled. The yield of slightly yellow liquid boiling at 97-100°C is 290-300 g. (88-90 per cent of the theoretical amount).
1. The commercial bromoform used contained 12 per cent of alcohol. Its specific gravity was 2.59/25° as compared with 2.88/25° for pure bromoform.
2. The chief function of the extraction is to collect the fine droplets of methylene bromide which remain in the water layer.
Reference: Organic Syntheses, CV 1, 357
It is possible to make CH2Br2 with just DCM and Br- salt or HBr gas - I'm not sure of the details. There are US patents from the '50's or '60's that detail it. I couldn't find the refs. in my notes.
Looking at "Phase Transfer Catalysis" by Starks, Liotta and Halpern (Chapman & Hall, 1994) I open book on page 349 to find three pages of info on the subject of "Bromide-Chloride Exchanges" with 21 references.
As far as phase-transfer catalysis goes I can find no specific mention of the reaction needed, but it looks like it would work with DCM, LiBr and Aliquat 336.
Summary of relevant part (from :"Phase Transfer Catalysis" by Starks (1994)
...An equilibrium is established using a phase-transfer catalyst:
RCl (neat org) + M+Br- (aq) <=> RBr + M+Cl-
Cation dependence results from unequal (or non-proportional) solubilities of MCl and MBr for different kinds of M+ in the aqueous phase. The degree of anion hydration affects both the transferability of halide from aqueous to organic phase and the reactivity after transfer.
The equilibrium position of the PTC reaction of a primary alkyl chloride with M+Br- (M = Li, Na, K, Ca) to give the alkyl bromide was found to depend strongly on the nature of the cation M+, and the amount of water present . RCl was converted to RBr in 80-94% yield by treatment with slight excess of LiBr containing 1% water and 5 mol% Aliquat 336 at 85°-110°. RBr was converted to RCl by treatment with 25% aq. solutions of metal chlorides containing Aliquat 336 at 95°. Equilibria data is available . Bulky quaternary salts are the preferred catalysts[3,4,5] although even Cetrimide will work
 Sasson et al. Israel J. Chem. Soc., Chem. Commun. (16) 1250-2 (1986)
US patent #2553518 (CH2Cl2 + HBr gas), 1891415, 2120675, 2347000, 3923914 and 2553518. US Pat 3923914 involves the use of an alkali metal bromide.