Hi Marc,
if it is old linoleum or vinyl then its probably an acrylic or cement bond adhesive...neither of which should not react with your new adhesive. But just to be on the safe side you might be better applying a skim coat of latex screed ( or lay 4mm construction grade plywood if its a timber floor ) to give you a fresh start.
The adhesive manufacturers always state that you should lay onto a 'clean' subfloor...so if you lay on your old adhesive you hand then a get-out-clause.
If you need to find a tradesperson to get your job done, please try our local search below,
or if you are doing it yourself you can find suppliers local to you.
Select the supplier or trade you require, enter your location to begin your search.
Please select a service and enter a location to continue...
Are you a trade or supplier? You can create your listing free at DIYnot Local