Taylor Frankie Paul's ex-husband beelined it to a Utah courthouse seeking a restraining order and sole custody of their kids ... TMZ has learned.