Where can I quickly get lithium batteries?

Try batterybundle.com. I am not sure what size of lithium batteries you need, but that would be your best bet if you're not looking to go to a store. If you are looking to go to a store, try Best Buy. They carry a variety of batteries.