I've had some luck with curtains in this condition. I washed them with white vinegar, rinsed them with vinegar and then hung them up with air circulating. I repeated this several times until I was satisfied - PS after I got rid of the nicotine I washed them with soap and water like normal to get rid of the vinegar smell.