from your phone company, most likely you already have both, if not, cost $1 or $2 a month, you have to call your phone company
yes, from your carrier. Often requires additional charges for "caller ID", etc. Check with your carrier.
From your local Telephone Company provider.
These are optional services from your phone co. If you have them, now, you'll have them with the new phone.
Yes, you need to be subscribed to caller id through whoever supplies your phone service.
Yes, if you already have caller ID, etc., then it will automatically work.