Doug Emhoff departed Thursday for Poland and Germany in a six-day trip aimed at Holocaust remembrance education.