You can sear frozen scallops, but you need to thaw them first, or they won't cook evenly. Because they only need a few minutes on each side, cooking them directly from frozen would result in uneven cooking.