The phone number requisite is to prevent the massive creation of fake accounts.

You can either use http://anon.steem.network/ or buy a prepaid SIM card, the second option will probably be cheaper but in most countries your ID card number is required for buying them.