Two men with felony records are facing new gun and drug charges after a Cook County Sheriff's police investigation.