1) Capture the hell out of them. Try to get them early.. I usually found my colony with the pioneer and send the soldier to capture their colonies. Try to avoid them from growing colonies above 3, since they get Sieur de La Salle as one of their first fathers, and you'll have to keep any of their stockaded colonies (rather than relocating their colonists)
2) Scouts should be able to meet with them if you move into one of their cities, IIRC.