Ridiculous policy

I received a purse from forever new with the tag on it as a Christmas gift and went to the store to exchange it for a different purse and was told that I had to have a receipt for the exchange which I didn't because it was a gift. I called another store to get the head office number and was told just after 4pm that the receptionist had left and there was no one there to assist me . I asked for the regional manager's number but I was told that the regional manager was not available and that the there was no one else I could speak to which is appalling considering that the Canal Walk store is open till 9pm. I them called the next morning and was told that the area manager was on leave and that they wouldn't exchange my item without a receipt even though it was a gift . I was then given the brand operations manager's number, Werner who I called 6 times without any response and still no one has been able to assist me with his ridiculous policy.