Epoxy coating contain solvents that will probably soften linoleum resulting in a molten mess. Linoleum is usually held in place with a low strength glue that will probably yield.
Yes perfectly okay.But be certain to patch any holes or remove any lumps in linoleum prior to new floor installation.Floor patching is readily available at local store's.