Take your bike to the LBS and present the problem as a question, not an accusation. Have them confirm that the frame is crooked.
Since your bike is new, and I assume you are taking it to the store where you bought it, you should have no problem swapping you bike for a new one with a straight frame. The bent frame will be passed on back to the wholesaler...