WASHINGTON—Billy Raye, a 51-year-old unemployed bike courier, is looking for work.

Fortunately for him, the Mid-Atlantic Regional Council of Carpenters is seeking paid demonstrators to march and chant in its current picket line outside the McPherson Building, an office complex here where the council says work is being done with nonunion labor.

"For...