Without having to be on their buddy list?

As long as you have one accepted buddy you can send to anyone but Explore - Arctic frost - Gift center You'll need to have one of the Wrapping papers in your inventory along with the item.

And where can i get the wrapping paper?

Oh, nevermind haha

Holiday shop or user shops.

Click on item. Then click on "Send to Buddy." Then it will give you an option to send to a non-buddy and just type their user name in the box.