He could have just cremated her by herself when nobody was there and disposed of the remains. Of course the fact that he forgot to remove her pager was a big clue for Columbo