I've had to enclose all my beds in either chicken wire boxes or 1" welded wire removable "lids". For trellis crops I plat the seeds and cover it with 1/2" welded wire so the critters can't get to the seeds, but they can still grow through.
A well aimed BB gun to the hindquarter usually keeps them away for 2-4 days...
