Откуда-либо или откуда либо? Как писать правильно?

"Откуда-либо" пишется через дефис - это неопределённое наречие с аффиксом(частицей) "либо".

P.S. Взято из параграфа 57 "Дефисное написание наречий" в Справочнике по правописанию и литературной правке за 1997 год (автор справочника Дитмар Ильяшевич Розенталь).