Чем заменить FindFist(), FindNext() Win32?

См. opendir, readdir пример: http://rtm-cs.npi.msu.su/~fedor/programming/examples/dir_sweep.tar.gz

есть намного круче - это Fast Tree (то бишь Directory) Walk.

вот ее описалово из /usr/include/ftw.h:

extern int ftw(const char *, int (*)(const char *, const struct stat *, int), int);

> есть намного круче - это Fast Tree (то бишь Directory) Walk.

NB: ftw не везде присутствует (пример: freebsd) и AFAIK не стандартизирован, хотя он очень простой и делает ни что иное, как рекурсивно вызывает opendir/readdir.
Это следует учесть.

Это я к тому, что пишется он элементарно, а вот есть не везде. Если это не смущает, можно пользовать.