#!/bin/bash
s='keyA
value:124
keyB
value:474
keyC
value:953
keyB
value:155'
  
sed -e '/keyB$/{n' -e 's/\(.*\):[0-9]*/\1:888/' -e '}' <<< "$s"