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