The first thing that needs to be established is to find out if the floor had any existing layers of polish on it. As its an office floor you can presume it has, I think it unlikely that it would be left bare with no protection. If the marks aren't shifting easily it does sound like they may have another layer of polish ( or layers) on top, in which case the only thing to do is strip right back and reapply 2 or 3 coats. Be careful using a green scourer, when the floor dries you might end up with unsightly scratches all over the floor.
As has been pointed out, these marks usually come up with a damp cloth or rub off using your finger, again I think there is polish on top. It does sound like a strip off and re-polish job, it will bring the floor back to as new and as you've only just taken on the contract they'll think your fantastic and you'll be able to properly and easily maintain it over the next 6-12 months when it will need doing again.