Is black residue on wiring cause for concern?
The "tar" is not a concern, it sounds like the box you described is an old work box they are listed and legal, they are held in by small stops or wings that hold the box to the sheetrock.