Need advice

So me and my bf been together for almost three year and he just got transfered to a new store and this girl gave this to him mind you i caught him talking to her please i need some advice we thought about couples counseling but i dont know anymore.