There are many breeds known as good at foraging, so you have a range of breeds from which to choose...same with good laying.
IME, the best layers that do forage well and are thrifty on feed are usually the most standard breeds and these I have had prior experience with:
RIR, New Hampshires...