Скажите пожалуйста, документы - паспорт, свидетельство о рождении, дипломы, сертификаты- необходимо переводить на греческий ?

Английский или греческий. Делается все на месте. На Yellow Slip (meu1) нужно податься не позднее 4 месяцев от приезда, для начала работы он не нужен.