Of the listed recipes, very few to none of these are a good replacement for a PB&J, which most parents use when they need a nutritious, cold, and shelf-stable lunch that can be fixed quickly. Sunbutter or soybutter are good substitutes, although many kids are allergic to them, too.
Shelf-stable pork products like dried pepperoni are a good, if fatty, alternative. Bacon, fried crisp, is also shelf-stable and quick if you make a large batch at the beginning of the week. BLTs, deconstructed so they can be assembled when you eat, are a good option.
Beans are another great source of protein, although they aren't as shelf-stable as PB (so you should pack them with a cold pack. Try edamame, Japanese-bar style.
If you have access to a cold pack, hard-boiled eggs can be made up to a week in advance, and just need salt.