After tick removal, paralysis usually begins improving within hours and resolves fully within 24-72 hours; antibiotics are not part of treatment.