I årene fra 1935 til 1938 arbeidet Paulsen som hovmester ved den norske ambassaden i London. Senere var han tilbake i Oslo, og arbeidet som vaktmester og sjåfør ved den amerikanske legasjon og konsulat i Norge, til disse ble avviklet av de tyske okkupantene i 1941.