A 40-year-old Brooklyn man was charged with murdering his girlfriend after her head, hands, and feet were found in his freezer.