PHSや固定電話で電話番号認証は可能ですか

はい、可能です。

ユーザー設定＞電話番号＞SMSが届かない場合＞着信認証
こちらから認証を行っていただければと思います。