"a replacement for face-to-face contact" refers to the thing that is substituted. "a replacement of face-to-face contact" refers to the act of replacement or the resulting situation. On that basis, I feel that "of" is the better choice here.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.