Two men were arrested following a multi-agency investigation into illegal firearms possession and animal cruelty, according to the New York State Police.