«Когда-либо»: раздельно или через дефис?

Через дефис.

Правило

§57.3. Пишутся через дефис неопределенные наречия с частицами -то, -либо, -нибудь, кое-, -таки.

Пример:

Вы когда-либо бывали в Африке?