How do you wrap a box when the gift is too big?
If you have a gift that is much larger than that, but still box-shaped, you can wrap it in multiple stages. Roll the paper all the way around one half or one third of the gift. Cut and tape, then move down and do it again until you reach the end.
Do you wrap presents in a gift bag?
Some people try to wrap uniquely shaped gifts to make it interesting, but if the shape of the item is odd and therefore a dead giveaway about what the gift is if wrapped, then a gift bag is the best way to go. If your gift can melt, you can keep it in the fridge up until when you are going to give it away.