Welcome to the Q&A Forum

Unless there is going to be enough unique content on each copy, there should be only one company page even if it's reached from both paths.  In this scenario, you can list the company in both, but when clicking through to the company page itself, it should be located at http://domain.gr/city/company This prevents duplicate content but allows multiple paths of discovery, while building overall strength for each city.