If the steak cuts are seasoned and vacuum sealed in your freezer, you can absolutely sous vide them from frozen. Just make sure to cook for at least two hours.