Custom print shopping paper bags with your own logo

Hello! I would like to know if you could print any color and design with our colors? We need to place a box that will be approximately 25cm x 25cm inside the bag. We are interested in ordering 500, but will possibly need a sample before we purchase order.Thank you