Ну, например, купить новую...

Телефон очень старый?
Если батарея LiIon ей не поможешь, можно попробовать оставлять  заряжаться на ночь или как только зарядится отключать на 1 мин и снова включать на зарядку раз по 10-50, поможет если емкость уменьшилась в результате неправильной экспплуатации. Если емкость стала меньше отвремени (у литий-ионных батареек примерно 1000 циклов) то уже ничего не поможет. Да такие батареи любят быть заряженными, т.е. не рекомендуется включать телефон если он выключился от малого заряда батареи, зато они не имеют "эффекта памяти" т.е. такие батарейки можно пожзаряжать в любой момент не боясь потерять емкость (но сокращая количество циклов).
Если батарея никелькадмиевая (таких уже оооочень давно нет в телефонах) или никель-металл-гидридная (такие еще можно встретить в старых моделях) то емкость у нее как правило уменьшается в результате неправильно эксплуатации, такие батарейки надо обязательно заряжать до упора, сразу выключать, разряжать до упора, как можно сильнее. т.е. нельзя телефон с такой батареей ставить на подзарядку, когда батарея не села до конца или отключать от зарядки пока он не зарядится полностью, это чревато потерей емкости. Зато при правильно эксплуатации она живет значительно дольше литий-ионных. Так вот такую батарею можно восстановить циклами разрядка-зарядка (не менее 5 циклов): требуется разрядить батарею по возможности до минимума, чтоб этого достичь не имея подручных средств ввиде нагрузки, можно переодически включать телефон с уже севшей батареей, до тех пор пока он вообще не перестанет включаться, затем опять полный заряд, полный разряд и т.д. Хотя в домашних условиях тяжело достичь максимально разряда батареи

ой! мля... что-то я разошелся...