Paus studerte jus ved Det Kongelige Frederiks Universitet og ble allerede i 1822 ansatt i Finansdepartementet og kort etter i det nyopprettede Revisjonsdepartementet. Han tok juridisk embedseksamen med beste karakter i 1825/1826. Fra 1826 til 1836 var han fullmektig i Regjeringsdepartementet.