A trial began Tuesday for a Hawaii couple accused of fraudulently living for decades under stolen identities of dead babies.