I've done a search and I can't find any current O2 promotion offering free headphones when you purchase a new phone. The only free headphone offer I could find was Samsung, which is not O2 but through Samsung direct.
Can you be a bit more specific in order for us to help you.
And welcome to the forum, by the way
Just found this in the shop pages @Annie1 any help?