I'd probably sterilise the bottles and buy new teats. But thats only because I wouldn't know if they had formula in those bottles

(I hope this doesn't read like I'm against formula, I'm not, I formula fed 3 of mine and only successfully breastfed my last child out of all of them. So I'm not against any way of feeding LOL)