Prosecutors in Brazil said they are pursuing the New York congressman-elect for allegedly paying for goods with a stolen checkbook in 2008.