35歳で5歳の娘がいます。 私は旦那と4年前に死別してます。 通勤の自転車の事故で突然亡くなり、あっという間に4年がたちました。 娘をここまで育て

常識的な感覚では、離婚あるいは死別から100日を超えていれば、再婚することには何の問題もありません。
娘さんが元同僚さんに懐いてるっていうことですし、娘さんも新しい父親を欲している気がします。

元同僚さんが彼女さんとどうなってるのか、それだけ気になりますけど。。

繰り返しますけど、死別から４年で再婚することは何も問題ありません。再婚してはまずいのは100日間だけです。さらに、妊娠してないことが明らかならば100日以内でも再婚してかまいません。