landline

My house has a poor quality connection. Lots of people say they can  hardly hear me on my mobile, whereas others have no problem. I do not have a landline, and would like to install one to get a better quality sound. What do I need to do to get a new phone number?