Klar können sie das. Und welche Allmacht? Die "Allmacht" des Regimes beschränkt sich auf das Anhäufen von Reichttümern, den Schutz der Königsfamilie und die Ruhigstellung der gelangweilten Gesellschaft mit Almosen und religiöser Bigotterie.
Und ja, die Saudis können Exempell statuieren, z.b. Menschen öffentlich Köpfen lassen. Das hat aber nichts mit Allmacht im Sinne effizienter Sicherheits- und Strafverfolgungsbehörden zu tun, die alles Wissen und die Gesellschaft durchdrungen haben.
Da du augenscheinlich Ossi bist, Saudi-Arabien ist nicht die DDR und hat auch nichts was auch nur entfernt mit dem MfS gleichziehen könnte. Der saudische Staat ist ein schwacher Staat.