You may be able to use a wax remover that is safe for hardwood floors.  Check at your local home improvement store.  After you remove the wax, I recommend using Bona's hardwood floor mop and cleaner to keep your floors shiny and clean.  Here is an article that you may find useful: www.findanyfloor.com/article/Bonav...

My apologies.  I thought you had no wax hardwood floors.  I haven't dealt with this on linoleum floors, but one my colleagues said 1 gallon warm water mixed with 1 cup ammonia and 1/4 cup of armstrong cleaner had worked in the past for him. Youc an also rent an electric floor scrubber to make the process easier. Hope that helps!

Glad to help.  I hope this works out for you.  It's a little controversial as many say not to use ammonia on linoleum floors.  Here's what I think.  Ammonia is good at stripping things, so no, I would not use it for general cleaning as it could remove the shine from your linoleum. Also, I'm SURE your manufacturer would probably not recommend this, so if you are worried about voiding a warranty, contact them first.  Anyways, once the damage has been done from the wax, you have to take some aggressive actions to get back to your bare linolem floors, hence the need for the ammonia. One the wax is removed, you can worry about using the right cleaning products to make your linoleum get it's shine back. Keep windows open and ventilate the area well.  Be sure to mop with plain water once you remove the wax, a few times to remove any cleaning product and dry the floors thoroughly.  Good luck and please let me know how this turns out for you!

ichiban