Have you tried running the cap of the bottle under steaming hot water for a few minutes? That should help melt the paint, hopefully your bottles are waterproof
Or else, get a pair of pliers, and twist it off with them. Be careful of distorting the cap.