To recover from a Google penalty, conduct a thorough site audit, address issues promptly, and submit a reconsideration request. Preventive measures include following Google's guidelines, avoiding black-hat practices, and staying informed about algorithm updates.