会員登録をしていないユーザーに、Push通知を送信できますか？

はい。
Push通知は、会員・ゲストユーザーへ送信できます。

※ユーザー端末で、アプリの通知を受け取る設定にしている場合に限ります。

【ゲストユーザー】
アプリ内で会員登録をしていないエンドユーザーです。

Push通知作成時の対象ユーザー選択画面で
会員コード⇒英数字で表示されます。
性別・年代・メールアドレス⇒空白で表示されます。