Not necessarily. If your flooring is a few years old, and there's no strong chemical odor, the formaldehyde levels may have decreased to levels typically found in homes. If that is the case, there would be no reason to remove it. Moreover, removing new flooring can actually increase formaldehyde off-gassing levels.