Where the hell can I find a headwrap i've looked in the strip freeside and 188 outpost .
Any ideas?

Well, the http://fallout.wikia.com/wiki/Head_wrap_(Fallout:_New_Vegas) says there's a unique version in Mother Pearl's barracks that's definitely there, might be worth a trip to Nellis.