Are there any possible ways on how to soften feeding bottle teats?

Try to soak the teats in hot water for 5 minutes or as long as the water is hot. You can repeat it several times if you like. If it still doesn't soften, it is best to buy new teats that is soft enough for your baby's needs.