Yes, that is a rather dramatic headline. But if you look at the source article you can see that it's being just a bit overblown. The various changes mean they're no longer an automatic pass/fail disqualification - all the new guidelines seem to imply is that the applicant can provide context to the issue, instead of being instantly rejected. This is not the FBI saying bestiality is okay.

One of the sources familiar with the changes told CBS News that during the interview process now, applicants are asked questions about whether they have engaged in what is described as sexually deviant behavior.

If they acknowledge hiring prostitutes or engaging in bestiality, they are then asked the additional questions about when the conduct took place or in the case of prostitution, how many times it took place. Even if a candidate technically meets the hiring criteria, it does not guarantee an employment offer.