Can I install laminate flooring over linoleum which is torn?
Either way will work. My first impression would be to try to remove the old lino, especially since there is so little of it.  If it turns out it too difficult, then simply remove all the loose lino, lay down your foam underlayment and go right over the whole mess.  Good luck.