Where can I get a new battery for my phone

You can have the battery replaced by Apple or an authorized service provider.

Here is the best way to have the battery evaluated and replaced if needed→iPhone Battery Replacement - Official Apple Support. Before going to the time and expense of a battery replacement, Apple can check to see if the battery is the problem.