What battery maximum capacity percent should I change my battery

When under Settings > Battery > Battery Health you see message that battery needs service.

iPhone Battery and Performance

https://support.apple.com/en-ie/HT208387

100%. You can't overcharge it.

Charge at anytime, for any amount of time. Do not repeatedly deplete the battery to low levels.