Should I replace carpet over ancient linoleum that might contain asbestos?
You should be able to remove the carpet and padding without disturbing the tile.  Then you can install a floating laminate wood floor without any concern.  

A hardwood floor that requires nailing would be a bigger concern.