As for energy harvesting, NFC would certainly be a way to do it provided that your device can get close to an NFC reader long enough to get substantial amounts of charge.
I've used the AS3953 (ams) in one project. Those chips are great. You can handle NFC communication AND get a few mA (up to 5 mA IIRC). Could certainly be used for charging a very small battery.
I don't think you can harvest more than a few mA, whatever the solution you use, if it's strictly NFC. That may prove enough for your application. If you need more juice and are still interested in a wireless inductive solution, you may take a look at Qi chips/modules. Works very well.