Officers discovered text messages about selling high-powered rifles, shotguns and handguns after a paroled prisoner's lost mobile was handed in to police.