Vor dem Essen _____ Hände mit Seife _____.

正確。sollten 為情態動詞置於第二位，gewaschen werden 為被動語態置於句末，完全符合德語框形結構語法。