No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Pretty much any department store has free boxes to give you.
I just saw a free gift wrapping station at my local mall yesterday, ran by the local cub scouts. My workplace also sets up several gift wrapping stations for people to use, complete with hot cocoa and snacks, but you have to wrap your own gifts
I bought some wrap and boxes yesterday. The department stores I shop at our stingy when it comes to boxes. They act like you are asking to get your entire purchase free. I've noticed a lot of them now sell boxes prewrapped for $3+ now.