The problem is with the
...have just bought...
bit. Unlocking your phone is quite legal but only after the prescribed period has elapsed (usually a year). Now if you had started your message with "How can I unlock a phone that I believe to be old enough without unduly annoying any support staff from my mobile phone provider?"
(Not that I'd be able to provide the answer by the way.)