Jaké doklady a povolení musí mít občan jiné země EU (např. Řek), aby mohl pracovat v ČR?

Můj kamarád Řek přijel z Atén do Prahy jako turista. Po určité době mu však došly peníze. On tuto situaci chce řešit tak, že v ČR bude pracovat, aby si vydělal na obživu, bydlení, na zábavu a nakonec i na cestu domů do Atén. Má u sebe jediný doklad, řecký občanský průkaz. Chce pracovat na plný úvazek jako pomocná síla ve skladu jednoho obchodního řetězce. Co byste mu poradili?