Depends on whether the stylus is sapphire or diamond? Diamond lasts a very long time.
From what I have heard over the years, you get 5,000 to 8,000 plays out of sapphire versus 50,000 plays on diamond.
For speakers, most jukeboxes were designed with particular speakers in mind with parameters of the jukebox cabinet in mind for the best frequency response.
Most jukeboxes made after 1970 usually have the speakers mounted from the front of the cabinet ("drop-in" ) and fit in a hole. I believe most use 8 ohm drivers. In choosing a replacement, measure the actual hole cutout in the cabinet. Some speakers have different frame diameters and may not fit in the hole cutout in your juke.