Nokia 109 Manual page 6

3. Search networks
4. A list of networks will soon display as you can see above
5. Select another network other than Vodafone i.e. Orange or T-Mobile
6. Wait until it fails to connect
7. Repeat the process and this time choose Vodafone