Peel-and-stick tiles will stick to painted concrete or wood if the surface is clean, but they will not adhere to any type of wax. Repair any gaps, cracks or holes in the existing floor by cutting away any loose edges of vinyl flooring. Fill in cracks, gaps and holes with floor patching compound.