The two neighbours have not ____ to each other since the fence went up.
Explanation
Have, even with not between the two parts, is completed by a past participle, which for this verb is spoken. Spoke is the past simple and belongs in a sentence with no auxiliary, and speaked does not exist because this verb builds its past forms with a vowel change.