Well, protein is almost in everything you eat. Even fruit has protein in it. Honestly, getting your protein really shouldn't be a concern unless you are eating a lot of processed foods.
I bring a lunch to work every day and various foods keep very well, especially with an ice pack.
Wraps or sandwiches are a pretty good option. I'd recommend looking at hummus for including as a spread on your sandwiches. You can make it fairly easily or buy it. Other ingredients I like for a sandwich are sprouts, avocado, cucumbers, tomatoes and lettuce.
Bean and grain salads are really good. You can mix all sorts of grains and beans together with various veggies, spices and what not. Here is an example of such a salad:
http://www.katu.com/amnw/recipes/41748467.html
Also something like an apple with some almonds is a good snack. A tortilla filled with banana and any nut butter is also a good quick breakfast.