You can change your phone number on WhatsApp whether you're still using the same phone, or you're using a new phone.
You can add new contacts to WhatsApp manually from the Chats tab or you can scan someone's QR code within the app.