Yes you should be angry. Gifting something away that is not yours is wrong. In fact I would take this up with the gf's colleague when he gets back from holiday. It may be just some piece of plastic to him but it was really important to YOU.

Don't blame the gf though. It's the gf's colleague and your own fault that this happened.