The FBI is offering a $25,000 reward for information leading to the arrest of the cold-blooded parolee who allegedly gunned down a Brooklyn wings joint worker and then killed a deli customer.