Paulsen er magister i statsvitenskap, Oslo,1968, fransk statsstipendiat 1969-70, CAAE, Université de Nice, 1970, cand. jur., Oslo, 1981, NATO Defense College 1987-88 (Roma). Paulsen arbeidet i Fiskeridepartementet 1970-82 og 1983-89 (ekspedisjonssjef), dommerfullmektig i Tønsberg 1982-83. Han var sekretær for Regjeringens rådgivende utvalg for fiskerispørsmål under medlemskaps- og handelsavtaleforhandlingene med EF (EU) i 1970-73. Norsk delegat blant annet til FNs havrettskonferanser og til forhandlinger (1976) om opprettelsen av Norges økonomiske sone på 200 nautiske mil.