Can I use a phone I already have with a new pre-paid service provider?

It depends on the type of phone you already have and if it's unlocked or not.  You would need to contact the pre-paid service provider directly for more information.