Getting new temporary phone numbers or mobile numbers can be as simple as getting a regular one. The only difference is that this will be a new temporary phone number. You need to find a service provider that offers free temporary numbers or phones.