Polish police and border guards stepped up security checks at airports and border crossings today as the search intensified for the infamous sign stolen from the Auschwitz death camp memorial.