Запятая не ставится. Правило звучит следующим образом.

Не ставится запятая в цельных фразеологизированных сочетаниях с повторяющимися союзами и... и, ни... ни (они соединяют слова с противопоставляемыми значениями): и день и ночь, и стар и млад, и смех и горе, и там и сям, и то и се, и туда и сюда, ни два ни полтора, ни дать ни взять, ни сват ни брат, ни взад ни вперед, ни дна ни покрышки, ни то ни се, ни стать ни сесть, ни жив ни мертв, ни да ни нет, ни слуху ни духу, ни себе ни людям, ни рыба ни мясо, ни так ни сяк, ни пава ни ворона, ни шатко ни валко, ни тот ни этот и др. То же при парных сочетаниях слов, когда третьего не дано: и муж и жена, и земля и небо.

Правильнее всего поставить двоеточие, так как во второй части предложения указана причина того, о чем сказано в первой части: Мы не знали, сколько городов он объехал и каковы были его заработки: от него долго не было ни слуху ни духу. В публицистических и художественных текстах двоеточие часто заменяет тире – тогда в данном предложении следует писать: Мы не знали, сколько городов он объехал и каковы были его заработки, – от него долго не было ни слуху ни духу. (Запятая в конце придаточного предложения сохраняется.)

Опять двадцать пять – рифмованный фразеологизм. Рифма здесь усиливает экспрессию. Таких выражений, основанных на рифме, много, ср.: ни слуху ни духу, муж объелся груш и т. д.