Removing exterior house paint from lino and laminate?

[pegasus]

My painter trod some paint inside on his shoes when helping himself to a cup of tea - help!