Authorities in Brazil say a man knifed his girlfriend to death in her home then went to a Baptist church and opened fire with a pistol, killing three more people.