First, absorb as much of the liquid as possible by sprinkling the spill with sawdust or clay cat litter and letting it sit for 30 minutes. For the remaining odor, use a product like X-O Odor Neutralizer. Spray the carpet and any other surface that may have absorbed the smell.
Airing your house out will help considerably. You can also use an odor neutralizer like our X-O to wipe the inside of the microwave and spray the air and any other porous surface the odor might have penetrated.
You can use Bacteria/Enzyme Digester to remove the odor and a heavy duty cleaner like our Soilmaster to remove the staining. Once the floor is clean, consider sealing the concrete to make it easier to clean in the future.
You need to use a heavy duty cleaner with a degreaser in it such as Soilmaster. It will cut through the nicotine build up that is on the walls and ceilings.