I randomly lost coins in Overwatch?

You must have accidentally purchased something without realizing it. If that's the case then there's nothing anyone here can do, but you should definitely contact their customer support.