get some sure strip Evans Vanodine make it, mix it and drown the floor leave for a few min then scrub, suck up with a wet pick up and the mop the floor several times with just clean water to nautralise the stripper, job done.
if the vinyl tiles are a bit iffy and not stuck down properly then tell the client that they may lift before you start.