Judging by the description, Tox and Jack were just ordinary townspeople, so this option is out. So yes, the Mafia committed two murders.
Who blew up the redhead's house? A guy with a pistol, perhaps? Or did Veg and Kitz almost die from a household gas explosion?