Do the packages id3tag and lame exist for Cygwin? I would like to try
compiling mp3fs on Cygwin and I cannot find them.

If you mean libid3tag, it is available in the distribution; install
libid3tag-devel and its dependencies. lame cannot be shipped however
for legal reasons, but it's easy to build yourself with cygport: