Her employer has no business monitoring her facebook page. Government employees have fewer rights than other employees, but she works for a contractor, a gray area. You are correct, they either fire both or fire neither if they're enforcing that draconian rule.
There should be a song challenge for this.