A .map file is an uncompiled map.
A .bsp file is a compiled map.
If you mean you have the map loaded in Worldcraft then you need to compile it. In Worldcraft, you can press F9 to compile (it has an icon that looks like a gear at the end of the toolbar).
is basically the mapping center of the Quake universe. They have some excellent help threads.